METHOD AND APPARATUS FOR VIRTUALIZING WINDOW 

INFORMATION 

FIELD OF THE INVENTION 

[0001] The Invention relates to managing execution of 
software applications by computers and, In particular, to methods 
and apparatus for reducing compatibility and sociability problems 
between different application programs and between Individual 
users of the same application executed by the same computer 
system. 

BACKGROUND OF THE INVENTION 

[0002] Computer software application programs, during 
execution and installation, make use of a variety of native resources 
provided by the operating system of a computer. A traditional, 
single-user computer is depicted In FIG. 1 A. As shown in FIG. 1 A, 
native resources provided by the operating system 1 00 may include 
a file system 1 02, a registry database 1 04, and objects 1 06. The 
file system 102 provides a mechanism for an application program to 
open, create, read, copy, modify, and delete data files 1 50, 1 52. 
The data files 1 50, 1 52 may be grouped together In a logical 



hierarchy of directories 160, 162. The registry database 104 stores 
information regarding hardware physicaily attached to the 
computer, which system options have been seiected, how computer 
memory is set up, various items of appiication-specific data, and 
what application programs should be present when the operating 
system 100 is started. As shown in FIG. lA, the registry database 
1 04 is commonly organized in a logical hierarchy of "keys" 1 70, 1 72 
which are containers for registry values. The operating system 100 
may also provide a number of communication and synchronization 
objects 1 06, including semaphores, sections, mutexes, timers, 
mutants, and pipes. Together, the file system 102, registry 
database 104, objects 106, and any other native resources made 
available by the operating system 100 will be referred to throughout 
this document as the "system layer" 1 08. The resources provided 
by the system layer 1 08 are available to any application or system 
program 112, 114. 

[0003] A problem arises, however, when execution or 
installation of two incompatible application programs 112, 1 14 is 
attempted. As shown in FIG. lA, two application programs, APPl 
1 1 2 and APP2 1 1 4, execute "on top of the operating system 1 00, 



that is, the application programs malce use of functions provided by 
the operating system to access native resources. The application 
programs are said to be incompatible with one another when they 
make use of native resources 1 02, 1 04, 1 06 in a mutually exclusive 
manner either during execution or during the installation process. 
APP1 1 1 2 may require, or attempt to install, a file located by the 
pathname c:\windows\system32\msvcrt.dll and APP2 1 14 may 
require, or attempt to install, a second, different file that is located 
by the same pathname. In this case, APPl 1 1 2 and APP2 1 1 4 
cannot be executed on the same computer and are said to be 
incompatible with one another. A similar problem may be 
encountered for other native resources. This is, at best, 
inconvenient for a user of the computer who requires installation or 
execution of both APPl 1 1 2 and APP2 1 1 4 together in the same 
operating system 100 environment. 

[0004] FIG. 1 B depicts a multi-user computer system 
supporting concurrent execution of application programs 112, 114, 
112', 114' on behalf of several users. As shown in FIG. 1 B, a first 
instance of APPl 1 1 2 and a first instance of APP2 1 14 are executed 
in the context of a first user session 1 10, a second instance of APPl 



1 1 2' is executed in tlie context of a second user session 1 20, and a 
second instance of APP2 114' is executed in tine context of a tliird 
user session 1 30. in tliis environment, a probiem arises if botii 
instances of APPl 112, 112' and botii instances of APP2 114, 114' 
mai<e use of native resources 1 02, 1 04, 1 06 as if oniy a single user 
executes the application. For example, the APPl 1 1 2 may store 
application specific data in a registry l<ey 1 70. When the first 
instance of APPl 1 1 2 executing in the first user context 1 1 0 and 
the second instance of APPl 1 1 2' executing in the second user 
context 1 20 both attempt to store configuration data to the same 
registry l<ey 1 70, incorrect configuration data will be stored for one 
of the users. A similar problem can occur for other native 
resources, such as window names and window class information. 

[0005] The present invention addresses these application 
program compatibility and sociability problems. 

BRIEF SUMMARY OF THE INVENTION 

[0006] The present invention allows installation and 
execution of application programs that are incompatible with each 
other, and incompatible versions of the same application program, 
on a single computer. In addition, it allows the installation and 



execution on a multi-user computer of programs tliat were created 
for a single-user computer or were created without consideration 
for issues that arise when executing on a multi-user computer. The 
methods and apparatus described are applicable to single-user 
computing environments, which includes environments in which 
multiple users may use a single computer one after the other, as 
well as multi-user computing environments, in which multiple users 
concurrently use a single computer. The present invention 
virtualizes user and application access to native resources, such as 
the file system, the registry database, system objects, window 
classes and window names, without modification of the application 
programs or the underlying operating system. In addition, 
virtualized native resources may be stored in native format (that is, 
virtualized files are stored in the file system, virtualized registry 
entries are stored in the registry database, etc.) allowing viewing 
and management of virtualized resources to be accomplished using 
standard tools and techniques. 

[0007] In one aspect, the invention relates to a method for 
virtualizing access to windows. A request relating to a window from 
a process executing in the context of a user account is received, the 



request including a virtual window name. A determination is made 
for a literal name for the window, using a scope-specific identifier. 
A request is issued to tlie operating system including tlie 
determined literal window name. A window handle is associated 
with the determined virtual window name. 

[0008] In one embodiment, the request relating to a window 
from a process executing in the context of a user account is 
intercepted. In another embodiment, a rule associated with the 
virtual window name included in the request is determined and used 
to determine a literal name for the window. In some embodiments, 
the virtual window name is stored in a mapping table associated 
with a window handle. 

[0009] In another aspect, the invention relates to a method 
for virtualizing access to windows. A request is received to identify 
one of a virtual window name and a virtual window class identifier, 
the request received from a process executing in the context of a 
user account and including a window handle. It is determined that 
the window handle is associated with the requested one of the 
virtual window name and the virtual window class identifier. The 
determined window information is returned to the requesting 



process. In one embodiment, the window liandle associated witii 
tlie requested one of tine virtual window name and the virtual 
window class identifier is determined from a mapping table. 

[001 0] In another aspect, the invention relates to an 
apparatus for virtuaiizing access to windows. A hoolcing 
mechanism receives a request relating to a window from a process 
executing in the context of a user account, the request including 
one of a virtual window name and a virtual window class identifier. 
A window name virtuaiization engine forms one of a literal name for 
the window and a literal window class identifier using the one of the 
virtual window name and the virtual window class identifier received 
in the request and a scope-specific identifier. An operating system 
interface issues a request relating to a window, the request 
including the one of the formed literal name and the formed literal 
window class identifier for the window. 

[001 1] In one embodiment, the hool<ing mechanism 
Intercepts a request selected from a group consisting of finding a 
window, creating a window, enumerating a window, destroying a 
window, setting a window name, retrieving a window name, 
retrieving a window class identifier associated with the window, 



registering a window ciass, retrieving information about a window 
ciass and unregistering a window ciass. In anotiier embodiment, a 
mapping tabie stores an association between a window liandie and 
one of tlie virtuai window name and tlie virtuai window ciass 
identifier. 

[001 2] in anotiier aspect, the invention reiates to a metliod 
for virtuaiizing access to windows. A request to paint a titie bar for 
a window, tlie title bar including the window name, is intercepted 
from a requestor the request including a window handle. The 
virtuai window name associated with the window handle is 
determined. The title bar of the window is painted using the virtuai 
window name, it is indicated to the requestor that the titie bar has 
been painted. 

[001 3] in yet another aspect, the invention reiates to a 
method for virtuaiizing access to windows. A request relating to a 
window class from a process executing in the context of a user 
account is received, the request including a virtuai window class 
identifier. A literal window class identifier is determined using a 
scope-specific identifier. A request is issued to the operating 



system, the request including tlie determined iiterai window ciass 
identifier. 

[001 4] in one embodiment, a ruie associated witli tiie virtual 
window ciass identifier included in tlie request is identified and 
used to determine a literal window class identifier responsive to the 
determined rule. In another embodiment, the virtual window class 
identifier is stored in a mapping table associated with a window 
handle. In another embodiment, virtual window class identifier 
replaces the determined literal window class identifier in the 
response 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 5] The invention is pointed out with particularity in the 
appended claims. The advantages of the invention described above, 
as well as further advantages of the invention, may be better 
understood by reference to the following description taken in 
conjunction with the accompanying drawings, in which: 

[001 6] FIG. 1 A is a block diagram of a prior art operating 
system environment supporting execution of two application 
programs on behalf of a user; 



[001 7] FIG. 1 B is a block diagram of a prior art operating 
system environment supporting concurrent execution of multiple 
applications on belialf of several users; 

[001 8] FIG. 2A is a block diagram of an embodiment of a 
computer system having reduced application program compatibility 
and sociability problems; 

[001 9] FIG. 2B is a diagram of an embodiment of a computer 
system having reduced application program compatibility and 
sociability problems; 

[0020] FIG. 2G is a flowchart showing one embodiment of 
steps taken to associate a process with an isolation scope; 

[0021 ] FIG 3A is a flowchart showing one embodiment of 
steps taken to virtualize access to native resources in a computer 
system; 

[0022] FIG. 3B is a flowchart showing an embodiment of 
steps taken to identify a replacement instance in execute mode; 

[0023] FIG. 3C is a flowchart depicting one embodiment of 
steps taken in install mode to identify a literal resource when a 



request to open a native resource is received tliat indicates tlie 
resource is being opened witii tlie intention of modifying it; 

[0024] FiG. 3D is a flowciiart depicting one embodiment of 
steps taicen in instail mode to identify tiie literai resource wiien a 
request to create a virtual resource is received; 

[0025] FiG. 4 is a fiowciiart depicting one embodiment of tiie 
steps talcen to open an entry in a file system in the described 
virtualized environment; 

[0026] FiG. 5 is a fiowciiart depicting one embodiment of tiie 
steps taken to delete an entry from a file system in the described 
virtuaiized environment; 

[0027] FIG. 6 is a flowchart depicting one embodiment of the 
steps taken to enumerate entries in a file system in the described 
virtualized environment; 

[0028] FIG. 7 is a flowchart depicting one embodiment of the 
steps taken to create an entry in a file system in the described 
virtualized environment; 



[0029] FIG. 8 is a flowchart depicting one embodiment of the 
steps taken to open a registry l<ey in the described virtualized 
environment; 

[0030] FIG. 9 is a flowchart depicting one embodiment of the 
steps taken to delete a registry key in the described virtualized 
environment; 

[0031 ] FIG. 1 0 is a flowchart depicting one embodiment of 
the steps taken to enumerate subkeys of a key in a registry 
database in the described virtualized environment; 

[0032] FIG. 1 1 is a flowchart depicting one embodiment of 
the steps taken to create a registry key in the described virtualized 
environment; 

[0033] FIG. 1 2 is a flowchart depicting one embodiment of 
the steps taken to virtualize access to named objects; 

[0034] FIG. 1 3 is a flowchart depicting one embodiment of 
the steps taken to virtualize window names and window classes in 
the described environment; 



[0035] FIGs. 1 3A is a flowchart depicting one embodiment of 
tlie steps tai<en to determine iiteral window names and window 
ciass names; 

[0036] FiG. 1 4 is a fiowchiart depicting one embodiment of 
the steps taken to invoice an out-of-process COM server in the 
described virtualized environment; 

[0037] FiG. 1 5 is a flowchart depicting one embodiment of 
the steps taken to virtualize application invocation using file-type 
association; and 

[0038] FIG. 1 6 is a flowchart depicting one embodiment of 
the steps taken to move a process from a source isolation scope to 
a target isolation scope 
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DETAiLED DESCRiPTiON OF THE iNVENTiON 

[0064] 1 .0 Isolation Environment Conceptual Overview 

[0065] 1 .1 Application isolation 

[0066] Referring now to FIG. 2A, one embodiment of a 
computer running under control of an operating system 100 that 
lias reduced application compatibility and application sociability 
problems is sliown. The operating system 100 makes available 
various native resources to application programs 112, 114 via its 
system layer 1 08. The view of resources embodied by the system 



layer 1 08 will be termed the "system scope". In order to avoid 
conflicting access to native resources 102, 104, 106, 107 by the 
application programs 112, 1 14, an isolation environment 200 is 
provided. As shown in FIG. 2A, the isolation environment 200 
includes an application isolation layer 220 and a user isolation layer 
240. Conceptually, the isolation environment 200 provides, via the 
application isolation layer 220, an application program 112, 114, 
with a unique view of native resources, such as the file system 1 02, 
the registry 1 04, objects 1 06, and window names 1 07. Each 
isolation layer modifies the view of native resources provided to an 
application. The modified view of native resources provided by a 
layer will be referred to as that layer's "isolation scope". As shown 
in FIG. 2A, the application isolation layer includes two application 
isolation scopes 222, 224. Scope 222 represents the view of native 
resources provided to application 1 1 2 and scope 224 represents the 
view of native resources provided to application 1 1 4. Thus, in the 
embodiment shown in FIG. 2A, APPl 1 1 2 is provided with a specific 
view of the file system 1 02', while APP2 1 1 4 is provided with 
another view of the file system 1 02" which is specific to it. In some 
embodiments, the application isolation layer 220 provides a specific 
view of native resources 1 02, 1 04, 1 06, 1 07 to each individual 



application program executing on top of tlie operating system 100. 
In other embodiments, application programs 112, 114 may be 
grouped into sets and, in these embodiments, the application 
isolation layer 220 provides a specific view of native resources for 
each set of application programs. Conflicting application programs 
may be put into separate groups to enhance the compatibility and 
sociability of applications, in still further embodiments, the 
applications belonging to a set may be configured by an 
administrator. In some embodiments, a "passthrough" isolation 
scope can be defined which corresponds exactly to the system 
scope. In other words, applications executing within a passthrough 
isolation scope operate directly on the system scope. 

[0067] In some embodiments, the application isolation scope 
is further divided into layered sub-scopes. The main sub-scope 
contains the base application isolation scope, and additional sub- 
scopes contain various modifications to this scope that may be 
visible to multiple executing instances of the application. For 
example, a sub-scope may contain modifications to the scope that 
embody a change in the patch level of the application or the 
installation or removal of additional features. In some 



embodiments, the set of additional sub-scopes tliat are made 
visible to an instance of the executing application is configurable. 
In some embodiments, that set of visible sub-scopes is the same 
for all instances of the executing application, regardless of the user 
on behalf of which the application is executing. In others, the set of 
visible sub-scopes may vary for different users executing the 
application. In still other embodiments, various sets of sub-scopes 
may be defined and the user may have a choice as to which set to 
use. In some embodiments, sub-scopes may be discarded when no 
longer needed. In some embodiments, the modifications contained 
in a set of sub-scopes may be merged together to form a single 
sub-scope. 

[0068] 1 .2 User Isolation 

[0069] Referring now to FIG. 2B, a multi-user computer 
having reduced application compatibility and application sociability 
problems is depicted. The multi-user computer includes native 
resources 1 02, 1 04, 1 06, 1 07 in the system layer 1 08, as well as 
the isolation environment 200 discussed immediately above. The 
application isolation layer 220 functions as discussed above, 
providing an application or group of applications with a modified 



view of native resources. The user isolation layer 240, conceptually, 
provides an application program 112, 114, witli a view of native 
resources tliat Is further altered based on user Identity of the user 
on whose behalf the application Is executed. As shown in FIG. 2B, 
the user isolation layer 240 may be considered to comprise a 
number of user Isolation scopes 242', 242", 242"', 242"", 242""', 
242 (generally 242). A user Isolation scope 242 provides a 
user-specific view of application-specific views of native resources. 
For example, APPl 1 1 2 executing in user session 1 1 0 on behalf of 
user "a" is provided with a file system view 1 02'(a) that Is altered or 
modified by both the user isolation scope 242' and the application 
isolation scope 222. 

[0070] Put another way, the user isolation layer 240 alters 
the view of native resources for each individual user by "layering" a 
user-specific view modification provided by a user isolation scope 
242' "on top of an application-specific view modification provided 
by an application isolation scope 222, which is in turn "layered on 
top of the system-wide view of native resources provided by the 
system layer. For example, when the first instance of APPl 1 1 2 
accesses an entry in the registry database 1 04, the view of the 



registry database specific to tlie first user session and tlie 
application 104'(a) is consulted. If tlie requested registry key is 
found in the user-specific view of tlie registry 104'(a), tliat registry 
l<ey is returned to APPl 112. If not, tlie view of the registry 
database specific to the application 104' is consulted. If the 
requested registry Icey is found in the application-specific view of 
the registry 1 04', that registry key is returned to APPl 112. If not, 
then the registry l<ey stored in the registry database 1 04 in the 
system layer 1 08 (i.e. the native registry key) is returned to APPl 
112. 

[0071] In some embodiments, the user isolation layer 240 
provides an isolation scope for each individual user. In other 
embodiments, the user isolation layer 240 provides an isolation 
scope for a group of users, which may be defined by roles within 
the organization or may be predetermined by an administrator. In 
still other embodiments, no user isolation layer 240 is provided. In 
these embodiments, the view of native resources seen by an 
application program is that provided by the application isolation 
layer 220. The isolation environment 200, although described in 
relation to multi-user computers supporting concurrent execution 



of application programs by various users, may also be used on 
single-user computers to address application compatibility and 
sociability problems resulting from sequential execution of 
application programs on the same computer system by different 
users, and those problems resulting from installation and execution 
of incompatible programs by the same user. 

[0072] In some embodiments, the user isolation scope is 
further divided into sub-scopes. The modifications by the user 
isolation scope to the view presented to an application executing in 
that scope is the aggregate of the modifications contained within 
each sub-scope in the scope. Sub-scopes are layered on top of 
each other, and in the aggregate view modifications to a resource in 
a higher sub-scope override modifications to the same resource in 
lower layers. 

[0073] In some of these embodiments, one or more of these 
sub-scopes may contain modifications to the view that are specific 
to the user. In some of these embodiments, one or more sub- 
scopes may contain modifications to the view that are specific to 
sets of users, which may be defined by the system administrators or 
defined as a group of users in the operating system. In some of 



these embodiments, one of these sub-scopes may contain 
modifications to the view that are specific to the particuiar login 
session, and hence that are discarded when the session ends. In 
some of these embodiments, changes to native resources by 
application instances associated with the user isolation scope 
always affects one of these sub-scopes, and in other embodiments 
those changes may affect different sub-scopes depending on the 
particular resource changed. 

[0074] 1 .3 Aggregate Views of Native Resources 

[0075] The conceptual architecture described above allows 
an application executing on behalf of a user to be presented with an 
aggregate, or unified, virtualized view of native resources, specific 
to that combination of application and user. This aggregated view 
may be referred to as the "virtual scope". The application Instance 
executing on behalf of a user is presented with a single view of 
native resources reflecting all operative virtualized instances of the 
native resources. Conceptually this aggregated view consists 
firstly of the set of native resources provided by the operating 
system in the system scope, overlaid with the modifications 
embodied in the application Isolation scope applicable to the 



executing application, furtlier overlaid witli the modifications 
embodied in the user isolation scope applicable to the application 
executing on behalf of the user. The native resources in the system 
scope are characterized by being common to all users and 
applications on the system, except where operating system 
permissions deny access to specific users or applications. The 
modifications to the resource view embodied in an application 
isolation scope are characterized as being common to all instances 
of applications associated with that application isolation scope. The 
modifications to the resource view embodied in the user isolation 
scope are characterized as being common to all applications 
associated with the applicable application isolation scope that are 
executing on behalf of the user associated with the user isolation 
scope. 

[0076] This concept can be extended to sub-scopes; the 
modifications to the resource view embodied in a user sub-scope 
are common to all applications associated with the applicable 
isolation sub-scope executing on behalf of a user, or group of 
users, associated with a user isolation sub-scope. Throughout this 
description it should be understood that whenever general 



reference is made to "scope," it is intended to aiso refer to sub- 
scopes, wiiere tiiose exist. 

[0077] Wlien an application requests enumeration of a native 
resource, sucii as a portion of tlie fiie system or registry database, a 
virtuaiized enumeration is constructed by first enumerating tlie 
"system-scoped" instance of the native resource, that is, the 
instance found in the system layer, if any. Next, the "application- 
scoped" instance of the requested resource, that is the instance 
found in the appropriate application isolation scope, if any, is 
enumerated. Any enumerated resources encountered in the 
application isolation scope are added to the view. If the 
enumerated resource already exists in the view (because it was 
present in the system scope, as well), it is replaced with the instance 
of the resource encountered in the application isolation scope. 
Similarly, the "user-scoped" instance of the requested resource, that 
is the instance found in the appropriate user isolation scope, if any, 
is enumerated. Again, any enumerated resources encountered in 
the user isolation scope are added to the view. If the native 
resource already exists in the view (because it was present in the 
system scope or in the appropriate application isolation scope), it is 



replaced with the instance of the resource encountered in the user 
isolation scope, in this manner, any enumeration of native 
resources wili properly reflect virtualization of the enumerated 
native resources. Conceptually the same approach applies to 
enumerating an isolation scope that comprises multiple sub- 
scopes. The individual sub-scopes are enumerated, with resources 
from higher sub-scopes replacing matching Instances from lower 
sub-scopes in the aggregate view. 

[0078] In other embodiments, enumeration may be 
performed from the user isolation scope layer down to the system 
layer, rather than the reverse. In these embodiments, the user 
isolation scope is enumerated. Then the application isolation scope 
is enumerated and any resource instances appearing in the 
application isolation scope that were not enumerated in the user 
isolation scope are added to the aggregate view that Is under 
construction. A similar process can be repeated for resources 
appearing only in the system scope. 

[0079] In still other embodiments, all isolation scopes may 
be simultaneously enumerated and the respective enumerations 
combined. 



[0080] If an application attempts to open an existing 
instance of a native resource witli no intent to modify that resource, 
tlie specific instance that is returned to the application is the one 
that is found in the virtual scope, or equivalently the instance that 
would appear in the virtualized enumeration of the parent of the 
requested resource. From the point of view of the isolation 
environment, the application is said to be requesting to open a 
"virtual resource", and the particular instance of native resource 
used to satisfy that request is said to be the "literal resource" 
corresponding to the requested resource. 

[0081 ] If an application executing on behalf of a user 
attempts to open a resource and indicates that it is doing so with 
the intent to modify that resource, that application instance is 
normally given a private copy of that resource to modify, as 
resources in the application isolation scope and system scope are 
common to applications executing on behalf of other users. 
Typically a user-scoped copy of the resource is made, unless the 
user-scoped instance already exists. The definition of the 
aggregate view provided by a virtual scope means that the act of 
copying an application-scoped or system-scoped resource to a user 



isolation scope does not cliange tlie aggregate view provided by tlie 
virtual scope for the user and application in question, nor for any 
other user, nor for any other application instance. Subsequent 
modifications to the copied resource by the application instance 
executing on behalf of the user do not affect the aggregate view of 
any other application instance that does not share the same user 
isolation scope. In other words, those modifications do not change 
the aggregate view of native resources for other users, or for 
application instances not associated with the same application 
isolation scope. 

[0082] 1 .4 Association of processes with isolation scopes 

[0083] Applications may be installed into a particular 
isolation scope (described below in more detail). Applications that 
are installed into an isolation scope are always associated with that 
scope. Alternatively, applications may be launched into a particular 
isolation scope, or into a number of isolation scopes. In effect, an 
application is launched and associated with one or more isolation 
scopes. The associated isolation scope, or scopes, provide the 
process with a particular view of native resources. Applications may 
also be launched into the system scope, that is, they may be 



associated with no Isolation scope. Tills allows for the selective 
execution of operating system applications such as Internet 
Explorer, as well as third party applications, within an isolation 
environment. 

[0084] This ability to launch applications within an isolation 
scope regardless of where the application is installed mitigates 
application compatibility and sociability issues without requiring a 
separate installation of the application within the isolation scope. 
The ability to selectively launch installed applications in different 
isolation scopes provides the ability to have applications which need 
helper applications (such as Word, Notepad, etc.) to have those 
helper applications launched with the same rule sets. 

[0085] Further, the ability to launch an application within 
multiple isolated environments allows for better Integration 
between isolated applications and common applications. 

[0086] Referring now to FIG. 2C, and in brief overview, a 
method for associating a process with an isolation scope includes 
the steps of launching the process in a suspended state (step 282). 
The rules associated with the desired Isolation scope are retrieved 
(step 284) and an identifier for the process and the retrieved rules 



are stored in a memory element (step 286) and the suspended 
process is resumed (step 288). Subsequent caiis to access native 
resources made by the process are intercepted or hooked (step 290) 
and the rules associated with the process identifier, if any, are used 
to virtuaiize access to the requested resource (step 292). 

[0087] Stiil referring to FIG. 2C, and in more detail, a process 
is launched in a suspended state (step 282). in some embodiments, 
a custom launcher program Is used to accomplish this task. In 
some of these embodiments, the launcher is specifically designed to 
launch a process into a selected isolation scope, in other 
embodiments, the launcher accepts as input a specification of the 
desired isolation scope, for example, by a command line option. 

[0088] The rules associated with the desired isolation scope 
are retrieved (step 284). In some embodiments, the rules are 
retrieved from a persistent storage element, such as a hard disk 
drive or other solid state memory element. The rules may be stored 
as a relational database, flat file database, tree-structured database, 
binary tree structure, or other persistent data structure, in other 
embodiments, the rules may be stored in a data structure 
specifically configured to store them. 



[0089] An identifier for tlie process, such as a process id 
(PID), and tine retrieved ruies are stored in a memory element (step 
286). In some embodiments, a kernel mode driver is provided that 
receives operating system messages concerning new process 
creation, in these embodiments, the PID and the retrieved rules 
may be stored in the context of the driver. In other embodiments, a 
file system filter driver, or mini-filter, is provided that intercepts 
native resource requests. In these embodiments, the PID and the 
retrieved rules may be stored in the filter. In other embodiments 
still, all interception is performed by user-mode hooking and no PID 
is stored at all. The rules are loaded by the user-mode hooking 
apparatus during the process initialization, and no other component 
needs to know the rules that apply to the PID because rule 
association is performed entirely in-process. 

[0090] The suspended process is resumed (step 288) and 
subsequent calls to access native resources made by the process 
are intercepted or hooked (step 290) and the rules associated with 
the process identifier, if any, are used to virtualize access to the 
requested resource (step 292). In some embodiments, a file system 
filter driver, or mini-filter, intercepts requests to access native 



resources and determines if the process identifier associated witli 
tlie intercepted request lias been associated witli a set of rules. If 
so, the rules associated with the stored process identifier are used 
to virtualize the request to access native resources. If not, the 
request to access native resources is passed through unmodified. 
In other embodiments, a dynamically-linked library is loaded into 
the newly-created process and the library loads the isolation rules. 
In still other embodiments, both l<ernel mode techniques (hool<ing, 
filter driver, mini-filter) and user-mode techniques are used to 
intercept calls to access native resources. For embodiments in 
which a file system filter driver stores the rules, the library may load 
the rules from the file system filter driver. 

[0091 ] Processes that are "children" of processes associated 
with isolation scopes are associated with the isolation scopes of 
their "parent" process. In some embodiments, this is accomplished 
by a l<ernel mode driver notifying the file system filter driver when a 
child process is created. In these embodiments, the file system 
filter driver determines if the process identifier of the parent 
process is associated with an isolation scope. If so, file system filter 
driver stores an association between the process identifier for the 



newly-created child process and the isolation scope of the parent 
process. In other embodiments, the file system filter driver can be 
called directly from the system without use of a kernel mode driver. 
In other embodiments, in processes that are associated with 
isolation scopes, operating system functions that create new 
processes are hool<ed or intercepted. When request to create a new 
process are received from such a process, the association between 
the new child process and the isolation scope of the parent is 
stored. 

[0092] In some embodiments, a scope or sub-scope may be 
associated with an individual thread instead of an entire process, 
allowing isolation to be performed on a per-thread basis. In some 
embodiments, per-thread isolation may be used for Services and 
COM+ servers. 

[0093] 1 .4.1 Associating out-of-scope processes with 

isolation scopes 

[0094] Another aspect of this invention is the ability to 
associate any application instance with any application isolation 
scope, regardless of whether the application was installed into that 
application isolation scope, another application isolation scope or 



no application isolation scope. Applications wiiicli were not 
installed into a particular application scope can nevertheless be 
executed on behalf of a user in the context of an application 
isolation scope and the corresponding user isolation scope, because 
their native resources are available to them via the aggregated 
virtual scope formed by the user isolation scope, application 
isolation scope and system scope. Where It is desired to run an 
application in an isolation scope, this provides the ability for 
applications installed directly into the system scope to be run within 
the isolation scope without requiring a separate installation of the 
application within the isolation scope. This also provides the ability 
for applications installed directly into the system scope to be used 
as helper applications in the context of any isolation scope. 

[0095] Each application instance, including all of the 
processes that make up the executing application, is associated 
with either zero or one application isolation scopes, and by 
extension exactly zero or one corresponding user isolation scopes. 
This association is used by the rules engine when determining 
which rule. If any, to apply to a resource request. The association 
does not have to be to the application isolation scope that the 



application was installed into, if any. Many applications that are 
installed into an isolation scope will not function correctly when 
running in a different isolation scope or no isolation scope because 
they cannot find necessary native resources. {However, because an 
isolation scope is an aggregation of resource views including the 
system scope, an application installed in the system scope can 
generally function correctly inside any application isolation scope. 
This means that helper programs, as well as out-of-process COM 
servers, can be invoked and executed by an application executing 
on behalf of a user in a particular isolation scope. 

[0096] In some embodiments, applications that are installed 
in the system scope are executed in an isolation scope for the 
purpose of identifying what changes are made to the computer's 
files and configuration settings as a result of this execution. As all 
affected files and configuration settings are isolated in the user 
isolation scope, these files and configuration settings are easily 
identifiable. In some of these embodiments, this is used in order to 
report on the changes made to the files and configuration settings 
by the application. In some embodiments, the files and 
configuration settings are deleted at the end of the application 



execution, which effectiveiy ensures that no changes to the 
computer's files and configuration setting are stored as a resuit of 
application execution. In still other embodiments, the files and 
configuration settings are selectively deleted or not deleted at the 
end of the application execution, which effectively ensures that only 
some changes to the computer's files and configuration setting are 
stored as a result of application execution. 

[0097] 2.0 Virtualization Mechanism Overview 

[0098] Referring now to FIG. 3A, one embodiment of the 
steps to be talcen to virtualize access to native resources in execute 
mode, which will be distinguished from install mode below, is 
shown. In brief overview, a request to access a native resource is 
intercepted or received (step 302). The request identifies the native 
resource to which access Is sought. The applicable rule regarding 
how to treat the received access request is determined (step 304). 
If the rule indicates the request should be ignored, the access 
request Is passed without modification to the system layer (step 
306) and the result returned to the requestor (step 310). If the rule 
indicates that the access request should be either redirected or 
Isolated, the literal Instance of the resource that satisfies the 



request is identified (step 308), a modified or replacement request 
for tine iiterai resource is passed to the system layer (step 306) and 
the result is returned to the requestor (step 310). 

[0099] Still referring to FIG. 3, and in more detail, a request 
identifying a native resource is intercepted or received (step 302). 
In some embodiments, requests for native resources are intercepted 
by "hooking" functions provided by the operating system for 
applications to make native resource requests. In specific 
embodiments, this is implemented as a dynamically-linked library 
that is loaded into the address space of every new process created 
by the operating system, and which performs hooking during its 
initialization routine. Loading a DLL into every process may be 
achieved via a facility provided by the operating system, or 
alternatively by modifying the executable image's list of DLLs to 
import, either in the disk file, or in memory as the executable image 
for the process is loaded from disk. In other embodiments, 
function hooking is performed by a service, driver or daemon. In 
other embodiments, executable images, including shared libraries 
and executable files, provided by the operating system may be 
modified or patched in order to provide function hooks or to 



directly embody the logic of this Invention. For specific 
embodiments in which the operating system is a member of the 
Microsoft WINDOWS family of operating systems, interception may 
be performed by a Icernel mode driver hooking the System Service 
Dispatch Table. In still other embodiments, the operating system 
may provide a facility allowing third parties to hook functions that 
request access to native resources. In some of these embodiments, 
the operating system may provide this facility via an application 
programming interface (API) or a debug facility. 

[0100] In other embodiments, the native resource request is 
intercepted by a filter in the driver stack or handler stack associated 
with the native resource. For example, some members of the family 
of Microsoft WINDOWS operating systems provide the capability to 
plug a third-party filter driver or mini-filter into the file system 
driver stack and a file system filter driver or mini-filter may be used 
to provide the isolation functions described below. In still other 
embodiments the invention comprises a file system implementation 
that directly incorporates the logic of this invention. Alternatively, 
the operating system may be rewritten to directly provide the 
functions described below. In some embodiments, a combination 



of some or all of the methods listed above to intercept or receive 
requests for resources may be simultaneously employed. 

[01 01 ] In many embodiments, only requests to open an 
existing native resource or create a new native resource are hooked 
or intercepted. In these embodiments, the initial access to a native 
resource is the access that causes the resource to be virtualized. 
After the initial access, the requesting application program is able 
to communicate with the operating system concerning the 
virtualized resource using a handle or pointer or other identifier 
provided by the operating system that directly identifies the literal 
resource. In other embodiments, other types of requests to operate 
on a virtualized native resource are also hooked or intercepted. In 
some of these embodiments, requests by the application to open or 
create virtual resources return virtual handles that do not directly 
identify the literal resource, and the isolation environment is 
responsible for translating subsequent requests against virtual 
handles to the corresponding literal resource. In some of those 
embodiments, additional virtualization operations can be deferred 
until proven necessary. For example, the operation of providing a 
private modifiable copy of a resource to an isolation scope can be 



deferred until a request to change the resource is made, rather than 
when the resource is opened in a mode that aiiows subsequent 
modification. 

[01 02] Once the native resource request is intercepted or 
received, the applicable rule determining how to treat the particular 
request is determined (step 304). The most applicable rule may be 
determined by reference to a rules engine, a database of rules, or a 
flat file containing rules organized using an appropriate data 
structure such as a list or a tree structure. In some embodiments, 
rules are accorded a priority that determines which rule will be 
regarded as most applicable when two or more rules apply. In some 
of these embodiments, rule priority is included in the rules 
themselves or, alternatively, rule priority may be embedded in the 
data structure used to store the rules, for example, rule priority may 
be indicated by a rule's position in a tree structure. The determined 
rule may Include additional information regarding how to process 
the virtualized resource request such as, for example, to which 
literal resource to redirect the request. In a specific embodiment a 
rule is a triple comprising a filter field, an action field, and data 
field. In this embodiment, the filter field includes the filter used to 



match received native resource requests to determine if tlie rule is 
valid for the requested resource name. The action field can be 
"ignore," "redirect," or "isolate". The data field may be any 
additional information concerning the action to be taken when the 
rule is valid, including the function to be used when the rule is 
valid. 

[01 03] A rule action of "ignore" means the request directly 
operates on the requested native resource in the system scope. 
That is, the request is passed unaltered to the system layer 1 08 
(step 306) and the request is fulfilled as if no isolation environment 
200 exists. In this case, the isolation environment is said to have a 
"hole", or the request may be referred to as a "passthrough" 
request. 

[01 04] If the rule action indicates that the native resource 
request should be redirected or isolated, then the literal resource 
that satisfies the request is identified (step 308). 

[01 05] A rule action of "redirect" means that the request 
directly operates on a system-scoped native resource, albeit a 
different resource than specified in the request. The literal resource 
is identified by applying a mapping function specified in, or implied 



by, the data field of the determined ruie to the name of the 
requested native resource. In the most general case the literal 
native resource may be located anywhere in the system scope. As a 
simple example, the rule {prefix_match ("c:\temp\", resource name), 
REDIRECT, replace_prefix ("c:\temp\", "d:\wutemp\", resource 
name)} will redirect a requested access to the file 
c:\temp\examples\d1 .txt to the literal file 

d:\wutemp\examples\dl .txt. The mapping function included in the 
data field of the rule and the matching function may be further 
generalized to support complex behaviors by, for example, using 
regular expressions. Some embodiments may provide the ability to 
specify mapping functions that locate the literal resource within the 
user isolation scope or a sub-scope applicable to the application 
executing on behalf of the user, or the application isolation scope 
or a sub-scope applicable to the application. Further embodiments 
may provide the ability to specify mapping functions that locate the 
literal resource within the application Isolation scope applicable to a 
different application in order to provide a controlled form of 
Interaction between Isolated applications. In some particular 
embodiments, the "redirect" action can be configured to provide 
behavior equivalent to the "ignore" rule action. In these 



embodiments, the literal resource Is exactly tlie requested native 
resource. Wlien this condition is configured, the isolation 
environment may be said to have a "hole," or the request may be 
referred to as a "passthrough" request. 

[01 06] A rule action of "Isolate" means that the request 
operates on a literal resource that Is identified using the appropriate 
user isolation scope and application isolation scope. That is, the 
identifier for the literal resource is determined by modif/ing the 
identifier for the requested native resource using the user isolation 
scope, the application isolation scope, both scopes, or neither 
scope. The particular literal resource identified depends on the type 
of access requested and whether Instances of the requested native 
resource already exist in the applicable user isolation scope, the 
applicable application Isolation scope and the system scope. 

[01 07] FIG. 3B depicts one embodiment of steps taken to 
identify the literal resource (step 306 in FIG. 3A) when a request to 
open a native resource Is received that indicates the resource Is 
being opened with the intention of modifying it. Briefly, a 
determination is made whether the user-scoped instance, that is, an 
instance that exists In an applicable user scope or user sub-scope. 



of the requested native resource exists (step 354). If so, tlie user- 
scoped instance is identified as the literal resource for the request 
(step 372), and that instance is opened and returned to the 
requestor. If the user-scoped Instance does not exist, a 
determination whether the application-scoped instance of the 
requested native resource exists is made (step 356). if the 
appilcatlon-scoped Instance exists. It Is identified as the "candidate" 
resource instance (step 359), and permission data associated with 
the candidate Instance is checked to determine if modification of 
that instance Is allowed (step 362). If no appilcatlon-scoped 
instance exists, then a determination is made whether the system- 
scoped Instance of the requested native resource exists (step 358). 
if it does not, an error condition is returned to the requestor 
indicating that the requested virtuailzed resource does not exist in 
the virtual scope (step 360). However, if the system-scoped 
resource exists. It Is identified as the candidate resource instance 
(step 361), and permission data associated with the candidate 
instance is checiced to determine if modification of that instance is 
allowed (step 362). if not, an error condition Is returned to the 
requestor (step 364) Indicating that modification of the virtualized 
resource is not allowed, if the permission data indicates that the 



candidate resource may be modified, a user-scoped copy of tlie 
candidate instance of tlie native resource is made (step 370), tlie 
user-scoped instance is identified as tlie iiterai instance for tiie 
request (step 372), and is opened and returned to tlie requestor. 

[0108] Still referring to FIG. 3B, and in more detail, a 
determination is made whether the user-scoped resource exists, or 
in other words, whether the requested resource exists in the 
applicable user scope or sub-scope (step 354). The applicable user 
scope or sub-scope is the scope associated with the user that is 
layered on the application isolation scope associated with the 
application mailing the request. The user isolation scope or a sub- 
scope, in the file system case, may be a directory under which all 
files that exist in the user isolation scope are stored. In some of 
these embodiments, the directory tree structure under the user 
isolation directory reflects the path of the requested resource. For 
example, if the requested file is c:\temp\test.txt and the user 
isolation scope directory is d:\userl \appl \, then the path to the 
user-scoped literal file may be d:\userl \appl \c\temp\test.txt. In 
other embodiments, the path to the user-scoped literal may be 
defined in a native naming convention. For example, the path to 



the user-scoped literal file may be 

d:\userl \appl \device\harddisl<l \temp\test.txt. In still other 
embodiments, the user-scoped files may all be stored in a single 
directory with names chosen to be unique and a database may be 
used to store the mapping between the requested file name and the 
name of the corresponding literal file stored in the directory. In still 
other embodiments, the contents of the literal files may be stored in 
a database. In still other embodiments, the native file system 
provides the facility for a single file to contain multiple independent 
named "streams", and the contents of the user-scoped files are 
stored as additional streams of the associated files in the system 
scope. Alternatively, the literal files may be stored in a custom file 
system that may be designed to optimize disic usage or other 
criteria of interest. 

[0109] If the user-scoped resource instance does not exist, 
then a determination is made whether the application-scoped 
resource exists, or in other words whether the requested resource 
exists in the application isolation scope (step 356). The methods 
described above are used to make this determination. For example, 
if the requested file is c:\temp\test.txt and the application isolation 



scope directory is e:\app1 \, tlien tlie patli to the appiication-scoped 
file may be e:\appl \c\temp\test.txt. As above, tlie patli to the 
application-scoped file may be stored in a native naming 
convention. The embodiments described above may also apply to 
the application isolation scope. 

[01 1 0] If the application-scoped resource does not exist, 
then a determination is made whether the system-scoped resource 
exists, or in other words, whether the requested resource exists in 
the system scope (step 358). For example, if the requested file is 
c:\temp\test.txt then the path to the system-scoped file is 
c:\temp\test.txt. If the requested resource does not exist in the 
system scope, an indication that the requested resource does not 
exist in the virtual scope is returned to the requestor (step 360). 

[0111] Whether the candidate resource instance for the 
requested resource is located in the application isolation scope or in 
the system scope, a determination is made whether modification of 
the candidate resource instance is allowed (step 362). For example, 
the candidate native resource instance may have associated native 
permission data indicating that modification of the candidate 
Instance is not allowed by that user. Further, the rules engine may 



include configuration settings instructing tiie isolation environment 
to obey or override tiie native permission data for virtuailzed copies 
of resources, in some embodiments, the ruies may specif/ for some 
virtual resources tiie scope in which modifications are to occur, for 
example the system scope or the application isolation scope or a 
sub-scope, or the user isolation scope or a sub-scope. In some 
embodiments, the rules engine may specify configuration settings 
that apply to subsets of the virtuailzed native resources based on 
hierarchy or on type of resource accessed. In some of these 
embodiments, the configuration settings may be specific to each 
atomic native resource. In another example, the rules engine may 
include configuration data that prohibits or allows modification of 
certain classes of files, such as executable code or MIME types or 
file types as defined by the operating system. 

[01 1 2] If the determination in step 362 is that modification 
of the candidate resource instance is not allowed, then an error 
condition is returned to the requestor indicating that write access to 
the virtual resource is not allowed (step 364). If the determination 
in step 362 is that modification of the candidate resource instance 
is allowed, then the candidate instance is copied to the appropriate 



user isolation scope or sub-scope (step 370). For embodiments in 
wliicli tlie logical hierarchy structure of the requested native 
resource is maintained in the isolation scopes, copying the 
candidate instance of the resource to the user isolation scope may 
require the creation in the user isolation scope of hierarchy 
placeholders. A hierarchy placeholder is a node that is placed in the 
hierarchy to correctly locate the copied resource in the isolation 
scope. A hierarchy placeholder stores no data, is identified as a 
placeholder node, and "does not exist" in the sense that it cannot be 
the literal resource returned to a requestor. In some embodiments, 
the identification of a node as a placeholder node is made by 
recording the fact in metadata attached to the node, or to the 
parent of the node, or to some other related entity in the system 
layer. In other embodiments, a separate repository of placeholder 
node names Is maintained. 

[01 1 3] In some embodiments, the rules may specify that 
modifications to particular resources may be made at a particular 
scope, such as the application isolation scope. In those cases the 
copy operation in step 370 is expanded to determine whether 
modification to the candidate resource instance is allowed at the 



scope or sub-scope in which it is found, if not, the candidate 
resource instance is copied to the scope or sub-scope in which 
modification is allowed, which may not always be the user isolation 
scope, and the new copy is identified as the literal resource instance 
(step 372). if so, the candidate resource instance is identified as 
the literal Instance (step 372), and Is opened and the result returned 
to the requestor (step 306). 

[01 14] Referring bacic to FIG. 3A, the literal resource 
instance, whether located In step 354 or created in step 370, Is 
opened (step 306) and returned to the requestor (step 310). in 
some embodiments, this is accomplished by issuing an "open" 
command to the operating system and returning to the requestor 
the response from the operating system to the "open" command. 

[01 1 5] if an application executing on behalf of a user deletes 
a native resource, the aggregated view of native resources 
presented to that application as the virtual scope must reflect the 
deletion. A request to delete a resource Is a request for a special 
type of modification, albeit one that modifies the resource by 
removing its existence entirely. Conceptually a request to delete a 
resource proceeds In a similar manner to that outlined in Figure 3A, 



including tine determination of tiie literai resource as outlined in 
Figure 3B. However, step 306 operates differently for isolated 
resources and for redirected or ignored resources. For redirect and 
ignore, tiie literal resource Is deleted from the system scope. For 
isolate, the literal resource is "virtually" deleted, or in other words 
the fact that It has been deleted Is recorded In the user isolation 
scope. A deleted node contains no data, is identified as deleted, 
and it and all of its descendants "do not exist". In other words, if it 
is the resource or the ancestor of a resource that would otherwise 
satisfy a resource request a "resource not found" error is returned to 
the requestor. Further details will be outlined in Section 4. In some 
embodiments, the identification of a node as a deleted node is 
made by recording the fact in metadata attached to the node, or to 
the parent of the node, or to some other related entity in the system 
layer. In other embodiments, a separate repository of deleted node 
names is maintained, for example, in a separate sub-scope. 

[01 16] 3.0 Installation into an isolation environment 

[01 1 7] The application isolation scope described above can 
be considered as the scope in which associated application 
instances share resources Independently of any user, or equlvalently 



on behalf of all possible users, Including the resources that those 
application instances create. The main class of such resources is 
the set created when an application Is Installed onto the operating 
system. As shown In Fig. 1 A, two Incompatible applications cannot 
both be installed into the same system scope, but this problem can 
be resolved by Installing at least one of those applications Into an 
isolation environment. 

[01 1 8] An Isolation scope, or an application Instance 
associated with an Isolation scope, can be operated in an "install 
mode" to support installation of an application. This is in contrast 
to "execute mode" described below in connection with FICs. 4-16. 
in Install mode, the application installation program is associated 
with an application isolation scope and is presumed to be executing 
on behalf of all users. The application isolation scope acts, for that 
application Instance, as if It were the user Isolation scope for "all 
users", and no user Isolation scope is active for that application 
instance. 

[01 1 9] FIG. 3C depicts one embodiment of steps taken In 
install mode to identify a literal resource when a request to open a 
native resource is received that indicates the resource Is being 



opened with the intention of modifying it. Briefly, as no user- 
isolation scope is active, a determination is first made whether the 
application-scoped instance of the requested native resource exists 
(step 374). If the application-scoped instance exists, it is identified 
as the literal resource instance (step 384). If no application-scoped 
instance exists, a determination is made whether the system- 
scoped instance of the requested native resource exists (step 376). 
If it does not, an error condition is returned to the requestor 
indicating that the requested virtualized resource does not exist in 
the virtual scope (step 377). However, if the system-scoped 
resource exists, it is identified as the candidate resource instance 
(step 378), and permission data associated with the candidate 
instance is checlced to determine if modification of that instance is 
allowed (step 380). If not, an error condition is returned to the 
requestor (step 381) indicating that modification of the virtualized 
resource is not allowed. If the permission data indicates that the 
candidate resource may be modified, as no user-isolation scope Is 
active, an application-scoped copy of the candidate instance of the 
native resource is made (step 382), and the application-scoped 
Instance is identified as the literal instance for the request (step 
384). In some embodiments, the candidate file is copied to a 



location defined by tlie rules engine. For example, a rule may 
specify that tlie file is copied to an application isolation scope. In 
other embodiments the rules may specify a particular application 
isolation sub-scope or user isolation sub-scope to which the file 
should be copied. Any ancestors of the requested file that do not 
appear in the isolation scope to which the file is copied are created 
as placeholders in the isolation scope in order to correctly locate the 
copied instance in the hierarchy. 

[01 20] FIG. 3D shows one embodiment of steps taken in 
install mode to identify the literal resource when a request to create 
a native resource is received. Briefly, as no user-isolation scope is 
active, a determination is first made whether the application-scoped 
instance of the requested native resource exists (step 390). If the 
application-scoped instance exists, an error condition may be 
returned to the requestor indicating that the resource cannot be 
created because it already exists (step 392). If no application- 
scoped instance exists, a determination may be made whether the 
system-scoped instance of the requested native resource exists 
(step 394). If the system-scoped instance exists, an error condition 
may be returned to the requestor indicating that the resource 



cannot be created because it already exists (step 392). In some 
embodiments, the request used to open the resource may specify 
that any extant system-scoped instance of the resource may be 
overwritten. If the system-scoped resource instance does not exist, 
the application-scoped resource instance may be identified as the 
literal instance which will be created to fulfill the request (step 396). 

[0121] By comparing FIGs. 3B with FIGs. 3C and 3D, it can be 
seen that install mode operates in a similar manner to execute 
mode, with the application isolation scope talcing the place of the 
user isolation scope. In other words, modifications to persistent 
resources, including creation of new resources, talce place in the 
appropriate application isolation scope instead of the appropriate 
user isolation scope. Furthermore, virtualization of access to 
existing isolated resources also ignores the appropriate user 
isolation scope and begins searching for a candidate literal resource 
in the application isolation scope. 

[01 22] There are two other cases where the application 
isolation scope operates in this manner to contain modifications to 
existing resources and creation of new resources. Firstly, there may 
be an isolation environment configured to operate without a user 



isolation iayer, or a virtuai scope configured to operate witiiout a 
user isolation scope, in tiiis case, thie application isolation scope is 
the only isolation scope that can Isolate modified and newly created 
resources. Secondly, the rules governing a particular set of virtuai 
resources may specify that they are to be isolated into the 
appropriate application Isolation scope rather than into the 
appropriate user Isolation scope. Again, this means modifications 
to and creations of resources subject to that rule will be isolated 
into the appropriate application Isolation scope where they are 
visible to all application instances sharing that scope, rather than in 
the user isolation scope where they are only visible to the user 
executing those application instances. 

[01 23] in still other embodiments, an isolation environment 
may be configured to allow certain resources to be shared in the 
system scope, that is, the isolation environment may act, for one or 
more system resources, as If no user isolation scope and no 
application isolation scope exists. System resources shared in the 
system scope are never copied when accessed with the Intent to 
modify, because they are shared by all applications and ail users, 
i.e., they are global objects. 



[0124] 4.0 Detailed Virtualization Examples 

[01 25] The methods and apparatus described above may be 
used to virtualize a wide variety of native resources 1 08. A number 
of these are described in detail below. 

[0126] 4.1 File System Virtualization 

[01 27] The methods and apparatus described above may be 
used to virtualize access to a file system. As described above, a file 
system is commonly organized in a logical hierarchy of directories, 
which are themselves files and which may contain other directories 
and data files. 

[01 28] 4.1 .1 File System Open Operations 

[01 29] In brief overview, FIG. 4 depicts one embodiment of 
the steps taken to open a file in the virtualized environment 
described above. A request to open a file Is received or intercepted 
(step 402). The request contains a file name, which is treated as a 
virtual file name by the isolation environment. The processing rule 
applicable to the target of the file system open request is 
determined (step 404). If the rule action is "redirect" (step 406), the 
virtual file name provided in the request is mapped to a literal file 



name according to the applicable rule (step 408). A request to open 
the literal file using the literal file name is passed to the operating 
system and the result from the operating system is returned to the 
requestor (step 41 0). If instead the rule action is "ignore" (step 
406), then the literal file name is determined to be exactly the 
virtual file name (step 41 2), and the request to open the literal file is 
passed to the operating system and the result from the operating 
system is returned to the requestor (step 41 0). If in step 406 the 
rule action is "isolate", then the file name corresponding to the 
virtual file name in the user isolation scope is identified as the 
candidate file name (step 41 4). In other words, the candidate file 
name is formed by mapping the virtual file name to the 
corresponding native file name specific to the applicable user 
isolation scope. The category of existence of the candidate file is 
determined by examining the user isolation scope and any metadata 
associated with the candidate file (step 41 6). If the candidate file is 
determined to have "negative existence", because either the 
candidate file or one of its ancestor directories in the user isolation 
scope is marked as deleted, this means the requested virtual file is 
known to not exist. In this case, an error condition indicating the 
requested file is not found is returned to the requestor (step 422). 



If instead in step 41 6 tlie candidate file is determined to have 
"positive existence", because the candidate file exists in the user 
isolation scope and is not marlced as a placeholder node, then the 
requested virtual file is Icnown to exist. The candidate file is 
identified as the literal file for the request (step 41 8), and a request 
issued to open the literal file and the result returned to the 
requestor (step 420). If, however, in step 41 6, the candidate file 
has "neutral existence" because the candidate file does not exist, or 
the candidate file exists but is marked as a placeholder node, it is 
not yet known whether the virtual file exists or not. In this case the 
application-scoped file name corresponding to the virtual file name 
is identified as the candidate file name (step 424). In other words, 
the candidate file name is formed by mapping the virtual file name 
to the corresponding native file name specific to the applicable 
application isolation scope. The category of existence of the 
candidate file is determined by examining the application isolation 
scope and any metadata associated with the candidate file (step 
426). If the candidate file is determined to have "negative 
existence", because either the candidate file or one of its ancestor 
directories in the application isolation scope is marked as deleted, 
this means the requested virtual file is known to not exist. In this 



case, an error condition indicating tlie requested fiie is not found is 
returned to tlie requestor (step 422). if instead in step 426 tiie 
candidate file is determined to liave "positive existence", because 
tlie candidate fiie exists in tlie application isolation scope and is not 
marlced as a placeholder node, then the requested virtual file is 
l<nown to exist. The request is checked to determine if the open 
request indicates an intention to modify the fiie (step 428). If not, 
the candidate file is identified as the literal file for the request (step 
41 8), and a request issued to open the literal file and the result 
returned to the requestor (step 420). If, however, in step 428, it is 
determined that the open request indicates intention to modif/ the 
file, permission data associated with the file is checlced to 
determine if modification of the file is allowed (step 436). If not, an 
error condition is returned to the requestor (step 438) indicating 
that modification of the file is not allowed. If the permission data 
indicates that the file may be modified, the candidate file is copied 
to the user isolation scope (step 440). In some embodiments, the 
candidate file is copied to a location defined by the rules engine. 
For example, a rule may specify that the file is copied to an 
application isolation scope. In other embodiments the rules may 
specify a particular application isolation sub-scope or user isolation 



sub-scope to which the file should be copied. Any ancestors of the 
requested file that do not appear in the isolation scope to which the 
file is copied are created as placeholders in the isolation scope in 
order to correctly locate the copied instance in the hierarchy. The 
scoped instance is identified as the literal file (step 442) and a 
request issued to open the literal file and the result returned to the 
requestor (step 420). Returning to step 426, if the candidate file 
has neutral existence because the candidate file does not exist, or 
because the candidate file is found but marked as a placeholder 
node, it is not yet known whether the virtual file exists or not. In 
this case, the system-scoped file name corresponding to the virtual 
file name is identified as the candidate file name (step 430). In 
other words, the candidate file name is exactly the virtual file name. 
If the candidate file does not exist (step 432), an error condition 
indicating the virtual file was not found is returned to the requestor 
(step 434). If on the other hand the candidate file exists (step 432), 
the request is checked to determine if the open request indicates an 
intention to modify the file (step 428). If not, the candidate file is 
identified as the literal file for the request (step 41 8), and a request 
issued to open the literal file and the result returned to the 
requestor (step 420). If, however, in step 428, it is determined that 



the open request indicates intention to modify tlie file, permission 
data associated witii thie file is ciieci<ed to determine if modification 
of tlie file is allowed (step 436). If not, an error condition is 
returned to the requestor (step 438) indicating that modification of 
the file is not allowed. If the permission data indicates that the file 
may be modified, the candidate file is copied to the user isolation 
scope (step 440). In some embodiments, the candidate file is 
copied to a location defined by the rules engine. For example, a rule 
may specif/ that the file is copied to an application isolation scope. 
In other embodiments the rules may specify a particular application 
isolation sub-scope or user isolation sub-scope to which the file 
should be copied. Any ancestors of the requested file that do not 
appear in the isolation scope are created as placeholders in the 
isolation scope in order to correctly locate the copied instance in 
the hierarchy. The scoped instance is identified as the literal file 
(step 442) and a request issued to open the literal file and the result 
returned to the requestor (step 420). 

[01 30] This embodiment can be trivially modified to perform 
a checic for existence of a file rather than opening a file. The 
attempt to open the literal file in step 420 is replaced with a check 



for the existence of that literal file and that status returned to the 
requestor. 

[01 31] Still referring to FIG. 4 and now in more detail, a 
request to open a virtual file is received or intercepted (step 402). 
The corresponding literal file may be of user isolation scope, 
application Isolation scope or system scope, or it may be scoped to 
an application isolation sub-scope or a user isolation sub-scope. In 
some embodiments, the request is hool<ed by a function that 
replaces the operating system function or functions for opening a 
file. In another embodiment a hooking dynamically-linlced library is 
used to intercept the request. The hooking function may execute 
in user mode or in kernel mode. For embodiments in which the 
hooking function executes in user mode, the hooking function may 
be loaded into the address space of a process when that process is 
created. For embodiments in which the hooking function executes 
in kernel mode, the hooking function may be associated with an 
operating system resource that is used in dispatching requests for 
native files. For embodiments In which a separate operating system 
function Is provided for each type of file operation, each function 
may be hooked separately. Alternatively, a single hooking function 



may be provided which intercepts create or open calls for several 
types of file operations. 

[01 32] The request contains a file name, which is treated as 
a virtual file name by the isolation environment. The processing rule 
applicable to the file system open request is determined (step 404) 
by consulting the rules engine. In some embodiments the 
processing rule applicable to the open request is determined using 
the virtual name included in the open request. In some 
embodiments, the rules engine may be provided as a relational 
database. In other embodiments, the rules engine may be a tree- 
structured database, a hash table, or a flat file database. In some 
embodiments, the virtual file name provided for the requested file is 
used as an index into the rule engine to locate one or more rules 
that apply to the request. In particular ones of these embodiments, 
multiple rules may exist in the rules engine for a particular file and, 
in these embodiments, the rule having the longest prefix match 
with the virtual file name is the rule applied to the request. In other 
embodiments, a process identifier is used to locate in the rule 
engine a rule that applies to the request, if one exists. The rule 
associated with a request may be to ignore the request, redirect the 



request, or isolate the request. Although shown In FIG. 4 as a single 
database transaction or single lookup into a file, the rule lool<up 
may be performed as a series of rule lookups. 

[01 33] If the rule action is "redirect" (step 406), the virtual 
file name provided in the request is mapped to a literal file name 
according to the applicable rule (step 408). A request to open the 
literal file identified by the literal file name is passed to the 
operating system and the result from the operating system is 
returned to the requestor (step 41 0). For example, a request to 
open a file named "file_1 " may result in the opening of a literal file 
named "Different. file_1 ". In one embodiment, this is accomplished 
by calling the original version of the hooked function and passing 
the formed literal name to the function as an argument. For 
embodiments using a file system filter driver, the first request to 
open the file using the virtual name results in the return of a 
STATU S_REPARSE response from the file system filter driver 
indicating the determined literal name. The I/O Manager then 
reissues the file open request with the determined literal name 
Include in the STATUS_REPARSE response. 



[01 34] If instead the rule action is "Ignore" (step 406), then 
the literal file name is determined to be exactly the virtual file name 
(step 41 2), and the request to open the literal file Is passed to the 
operating system and the result from the operating system Is 
returned to the requestor (step 41 0). For example, a request to 
open a flie named "file.l" wlil result In the opening of an actual file 
named "file_1". in one embodiment, this Is accomplished by calling 
the original version of the hooked function and passing the formed 
literal name to the function as an argument. 

[01 35] If in step 406 the rule action Is "Isolate", then the 
user-scoped file name corresponding to the virtual file name is 
Identified as the candidate file name (step 41 4). in other words, the 
candidate file name is formed by mapping the virtual file name to 
the corresponding native file name specific to the applicable user 
Isolation scope. For example, a request to open a file named 
"file_1 " may result in the opening of an actual file named 
"lsolated_file_1 ". In one embodiment, this is accomplished by 
calling the original version of the hoolced function and passing the 
formed literal name to the function as an argument. For 
embodiments using a file system filter driver, the first request to 



open the file using tlie virtual name results in the return of a 
STATUS_REPARSE response from the file system filter driver 
indicating the determined literal name. The I/O Manager then 
reissues the file open request with the determined literal name 
include in the REPARSE response. 

[01 36] In some embodiments, the literal name formed in 
order to isolate a requested system file may be based on the virtual 
file name received and a scope-specific identifier. The scope- 
specific identifier may be an identifier associated with an 
application isolation scope, a user isolation scope, a session 
isolation scope, an application isolation sub-scope, a user isolation 
sub-scope, or some combination of the above. The scope-specific 
identifier is used to "mangle" the virtual name received in the 
request. 

[01 37] In other embodiments, the user isolation scope or a 
sub-scope may be a directory under which all files that exist in the 
user isolation scope are stored. In some of these embodiments, the 
directory tree structure under the user isolation directory reflects 
the path of the requested resource. In other words, the literal file 
path is formed by mapping the virtual file path to the user isolation 



scope. For example, if the requested file is c:\temp\test.txt and the 
user isolation scope directory is d:\userl \appl \, then the path to 
the user-scoped literal file may be d:\userl \appl \c\temp\test.txt. 
In other embodiments, the path to the user-scoped literal may be 
defined in a native naming convention. For example, the path to 
the user-scoped literal file may be 

d:\user1 \app1 \device\harddisk1 \temp\test.txt. In still other 
embodiments, the user-scoped files may all be stored in a single 
directory with names chosen to be unique and a database may be 
used to store the mapping between the requested file name and the 
name of the corresponding literal file stored in the directory. In still 
other embodiments, the contents of the literal files may be stored in 
a database. In still other embodiments, the native file system 
provides the facility for a single file to contain multiple independent 
named "streams", and the contents of the user-scoped files are 
stored as additional streams of the associated files in the system 
scope. Alternatively, the literal files may be stored in a custom file 
system that may be designed to optimize disl< usage or other 
criteria of interest. 



[01 38] The category of existence of the candidate fiie is 
determined by examining the user Isolation scope and any metadata 
associated with the candidate file (step 41 6). If the candidate file Is 
determined to have "negative existence", because either the 
candidate file or one of Its ancestor directories In the user Isolation 
scope is mariced as deleted, this means the requested virtual flie is 
known to not exist. In this case, an error condition indicating the 
requested file Is not found Is returned to the requestor (step 422). 

[01 39] In some embodiments, small amounts of metadata 
about a file may be stored directly In the literal filename, such as by 
suffixing the virtual name with a metadata indicator, where a 
metadata indicator Is a string uniquely associated with a particular 
metadata state. The metadata indicator may Indicate or encode one 
or several bits of metadata. Requests to access the file by virtual 
filename checic for possible variations of the literal filename due to 
the presence of a metadata Indicator, and requests to retrieve the 
name of the file itself are hooked or Intercepted In order to respond 
with the literal name, in other embodiments, one or more alternate 
names for the file may be formed from the virtual file name and a 
metadata Indicator, and may be created using hard link or soft link 



facilities provided by tlie file system. The existence of these links 
may be hidden from applications by the isolation environment by 
indicating that the file is not found if a request is given to access a 
file using the name of a linlc. A particular link's presence or 
absence may indicate one bit of metadata for each metadata 
indicator, or there may be a link with a metadata indicator that can 
take on multiple states to indicate several bits of metadata. In still 
other embodiments, where the file system supports alternate file 
streams, an alternate file stream may be created to embody 
metadata, with the size of the stream indicating several bits of 
metadata. In still other embodiments, a file system may directly 
provide the ability to store some 3rd party metadata for each file in 
the file system. 

[0140] In specific ones of these embodiments, a list of 
deleted files or file system elements may be maintained and 
consulted to optimize this check for deleted files. In these 
embodiments, If a deleted file is recreated then the file name may 
be removed from the list of deleted files. In others of these 
embodiments, a file name may be removed from the list if the list 
grows beyond a certain size. 



[01 41 ] If instead in step 41 6 tlie candidate file is determined 
to have "positive existence", because the candidate file exists in the 
user isolation scope and is not marlced as a placeholder node, then 
the requested virtual file is known to exist. The candidate file is 
identified as the literal file for the request (step 41 8), and a request 
issued to open the literal file and the result returned to the 
requestor (step 420). 

[0142] If, however, in step 416, the candidate file has 
"neutral existence" because the candidate file does not exist, or the 
candidate file exists but is marked as a placeholder node, it is not 
yet known whether the virtual file exists or not. In this case the 
application-scoped file name corresponding to the virtual file name 
is identified as the candidate file name (step 424). In other words, 
the candidate file name is formed by mapping the virtual file name 
to the corresponding native file name specific to the applicable 
application isolation scope. The category of existence of the 
candidate file is determined by examining the application isolation 
scope and any metadata associated with the candidate file (step 
426). 



[0143] If the application-scoped candidate file is determined 
to liave "negative existence", because eitlier the candidate file or 
one of its ancestor directories in the application isolation scope is 
marked as deleted, this means the requested virtual file is Icnown to 
not exist. In this case, an error condition indicating the requested 
file is not found is returned to the requestor (step 422). 

[01 44] If in step 426 the candidate file is determined to have 
"positive existence", because the candidate file exists in the 
application isolation scope and is not marked as a placeholder 
node, then the requested virtual file is known to exist. The request 
is checked to determine if the open request indicates an intention 
to modify the file (step 428). If not, the candidate file is identified 
as the literal file for the request (step 41 8), and a request issued to 
open the literal file and the result returned to the requestor (step 
420). 

[0145] If, however, in step 428, it is determined that the 
open request indicates intention to modify the file, permission data 
associated with the file is checked to determine if modification of 
the file is allowed (step 436). In some embodiments, the 
permission data is associated with the application-scoped candidate 



file. In some of these embodiments, the permissions data is stored 
in a rules engine or in metadata associated with the candidate file. 
In other embodiments, the permission data associated with the 
candidate file Is provided by the operating system. Further, the 
rules engine may include configuration settings instructing the 
isolation environment to obey or override the native permission 
data for virtuallzed copies of resources. In some embodiments, the 
rules may specify for some virtual resources the scope in which 
modifications are to occur, for example the system scope or the 
application isolation scope or a sub-scope, or the user Isolation 
scope or a sub-scope. In some embodiments, the rules engine may 
specify configuration settings that apply to subsets of the 
virtuallzed native resources based on hierarchy or on type of 
resource accessed, in some of these embodiments, the 
configuration settings may be specific to each atomic native 
resource, in another example, the rules engine may Include 
configuration data that prohibits or allows modification of certain 
classes of files, such as executable code or MIME types or file types 
as defined by the operating system. 



[01 46] If the permission data associated witli tlie candidate 
fiie indicates tiiat it may not be modified, an error condition is 
returned to the requestor (step 438) indicating that modification of 
the file is not allowed. If the permission data indicates that the file 
may be modified, the candidate file is copied to the user isolation 
scope (step 440). In some embodiments, the candidate file Is 
copied to a location defined by the rules engine. For example, a rule 
may specify that the file is copied to another application isolation 
scope. In other embodiments the rules may specify a particular 
application Isolation sub-scope or user Isolation sub-scope to 
which the file should be copied. Any ancestors of the requested file 
that do not appear in the isolation scope to which the file is copied 
are created as placeholders in the isolation scope in order to 
correctly locate the copied instance in the hierarchy. 

[0147] In some embodiments, metadata Is associated with 
files copied to the Isolation scope that identifies the date and time 
at which the files were copied. This information may be used to 
compare the time stamp associated with the copied instance of the 
file to the time stamp of the last modification of the original 
instance of the file or of another instance of the file located in a 



lower isolation scope. In these embodiments, if the original 
instance of the file, or an instance of the file located in a lower 
isolation scope, is associated with a time stamp that is later than 
the time stamp of the copied file, that file may be copied to the 
isolation scope to update the candidate file. In other embodiments, 
the copy of the file in the isolation scope may be associated with 
metadata identifying the scope containing the original file that was 
copied. 

[01 48] In further embodiments, files that are copied to 
isolation scopes because they have been opened with intent to 
modify them may be monitored to determine if they are, in fact, 
modified. In one embodiment a copied file may be associated with 
a flag that is set when the file is actually modified. In these 
embodiments, if a copied file is not actually modified, it may be 
removed from the scope to which it was copied after it is closed, as 
well as any placeholder nodes associated with the copied file. 

[0149] The scoped instance is identified as the literal file 
(step 442) and a request issued to open the literal file and the result 
returned to the requestor (step 420). 



[01 50] Returning to step 426, if the candidate file iias 
neutral existence because the candidate file does not exist, or if the 
candidate file is found but marked as a placeholder node, it is not 
yet l<nown whether the virtual file exists or not. In this case, the 
system-scoped file name corresponding to the virtual file name is 
identified as the candidate file name (step 430). In other words, the 
candidate file name is exactly the virtual file name. 

[01 51] If the candidate file does not exist (step 432), an 
error condition indicating the virtual file was not found is returned 
to the requestor (step 434). If on the other hand the candidate file 
exists (step 432), the request is checked to determine if the open 
request indicates an intention to modify the file (step 428). 

[01 52] As above, if the candidate file is being opened 
without the intent to modify it, the system-scoped candidate file is 
identified as the literal file for the request (step 41 8), and a request 
issued to open the literal file and the result returned to the 
requestor (step 420). If, however, in step 428, it is determined that 
the open request indicates intention to modify the file, permission 
data associated with the file is checked to determine if modification 
of the file is allowed (step 436). In some embodiments, the 



permission data is associated witli tiie system-scoped candidate 
fiie. in some of tliese embodiments, tiie permissions data is stored 
in a rules engine or in metadata associated witli the candidate file, 
in otiier embodiments, tiie permission data associated witli tiie 
candidate fiie is provided by tiie operating system. 

[01 53] if the permission data associated with the system- 
scoped candidate fiie indicates that the fiie may not be modified, an 
error condition is returned to the requestor (step 438) indicating 
that modification of the fiie is not allowed, if, however, the 
permission data indicates that the fiie may be modified, the 
candidate file is copied to the user isolation scope (step 440). In 
some embodiments, the candidate fiie is copied to a location 
defined by the rules engine. For example, a rule may specify that 
the file is copied to an application isolation scope or that it may be 
left in the system scope, in other embodiments the rules may 
specify a particular application isolation sub-scope or user isolation 
sub-scope to which the file should be copied. Any ancestors of the 
requested fiie that do not appear in the isolation scope are created 
as placeholders in the isolation scope in order to correctly locate the 
copied instance in the hierarchy. 



[01 54] In some embodiments, metadata is associated witii 
files copied to the isolation scope that identifies the date and time 
at which the files were copied. This information may be used to 
compare the time stamp associated with the copied instance of the 
file to the time stamp of the last modification of the original 
instance of the file. In these embodiments, if the original instance 
of the file is associated with a time stamp that is later than the time 
stamp of the copied file, the original file may be copied to the 
isolation scope to update the candidate file. In other embodiments, 
the candidate file copied to the isolation scope may be associated 
with metadata identifying the scope from which the original file was 
copied. 

[01 55] In further embodiments, files that are copied to 
isolation scopes because they have been opened with intent to 
modify them may be monitored to determine if they are, in fact, 
modified. In one embodiment a copied file may be associated with 
a flag that is set when the file is actually modified. In these 
embodiments, if a copied file is not actually modified, when it is 
closed it may be removed from the scope to which it was copied, as 
well as any placeholder nodes associated with the copied file. In 



still further embodiments, the file is only copied to the appropriate 
isolation scope when the file is actually modified. 

[01 56] The scoped instance is identified as the literal file 
(step 442) and a request issued to open the literal file and the result 
returned to the requestor (step 420). 

[01 57] 4.1 .2 File System Delete Operations 

[01 58] Referring now to FIG. 5, and in brief overview, one 
embodiment of the steps tal<en to delete a file is depicted. A 
request to delete a file is received or intercepted (step 502). The 
request contains a file name, which is treated as a virtual file name 
by the isolation environment. A rule determines how the file 
operation is processed (step 504). If the rule action is "redirect" 
(step 506), the virtual file name is mapped directly to a literal file 
name according to the rule (step 508). A request to delete the 
literal file is passed to the operating system and the result from the 
operating system is returned to the requestor (step 510). If the rule 
action is "ignore" (step 506), then the literal file name is identified 
as exactly the virtual file name (step 51 3), and a request to delete 
the literal file is passed to the operating system and the result from 
the operating system is returned to the requestor (step 510). If the 



rule action is "isolate" (step 506), tiien tlie existence of tlie virtual 
file is determined (step 514). If tlie virtual file does not exist, an 
error condition is returned to the requestor indicating that the 
virtual file does not exist (step 516). If the virtual file exists, and if 
the virtualized file specifies a directory rather than an ordinary file, 
the virtual directory is consulted to determine if it contains any 
virtual files or virtual subdirectories (step 51 8). If the requested 
virtualized file is a virtual directory that contains any virtual files or 
virtual subdirectories, the virtual directory cannot be deleted and an 
error message is returned (step 520). If the requested virtualized 
file is an ordinary file or is a virtual directory that contains no virtual 
files and no virtual subdirectories, then the literal file corresponding 
to the virtual file is identified (step 522). Permission data 
associated with the file is checl<ed to determine if deletion is 
allowed (step 524). If not, a permission error message is returned 
(step 526). If, however, deletion of the file is allowed, and if the 
literal file is in the appropriate user isolation scope (step 528), the 
literal file is deleted (step 534) and a "deleted" node representing 
the deleted virtual file is created in the appropriate user isolation 
scope (step 536). If, however, in step 528 it is determined that the 
literal file is not in the user isolation scope but is in the appropriate 



application isolation scope or tlie system scope, tlien an instance of 
every user-scoped ancestor of the user-scoped instance of the 
requested file that does not already exist is created and mari<ed as a 
placeholder (step 532). This is done to maintain the logical 
hierarchy of the directory structure in the user isolation scope. A 
user-scoped "deleted" node representing the deleted virtual file is 
then created in the appropriate user isolation scope (step 536). 

[01 59] Still referring to FIG. 5, and in more detail, a request 
to delete a file is received or intercepted (step 502). The file may be 
of user isolation scope, application isolation scope, system scope, 
or some applicable isolation sub-scope. In some embodiments, the 
request is hoolced by a function that replaces the operating system 
function or functions for deleting the file. In another embodiment a 
hool<ing dynamically-linlced library is used to intercept the request. 
The hoolcing function may execute in user mode or in Icernel mode. 
For embodiments in which the hool<ing function executes in user 
mode, the hoolcing function may be loaded into the address space 
of a process when that process is created. For embodiments in 
which the hooking function executes in Icernel mode, the hooking 
function may be associated with an operating system resource that 



is used in dispatcliing requests for native fiies. For embodiments in 
wliicii a separate operating system function is provided for eacli 
type of file, eacli function may be iiooi<ed separately. Alternatively, 
a single iiooicing function may be provided wliicii intercepts create 
or open calls for several types of files. 

[01 60] The request contains a file name, which is treated as 
a virtual file name by the isolation environment. A processing rule 
applicable to the delete operation is determined (step 504) by 
consulting the rules engine. In some embodiments, the virtual file 
name provided for the requested file is used to locate in the rule 
engine a rule that applies to the request. In particular ones of these 
embodiments, multiple rules may exist in the rules engine for a 
particular file and, in these embodiments, the rule having the 
longest prefix match with the virtual file name is the rule applied to 
the request. In some embodiments, the rules engine may be 
provided as a relational database. In other embodiments, the rules 
engine may be a tree-structured database, a hash table, or a flat file 
database. In some embodiments, the virtual file name provided in 
the request is used as an index into a rules engine to locate one or 
more rules that apply to the request. In other embodiments, a 



process identifier is used to locate in the rule engine a rule that 
applies to the request, if one exists. The rule associated with a 
request may be to Ignore the request, redirect the request, or 
isolate the request. Although shown In FIG. 5 as a series of 
decisions, the rule lookup may occur as a single database 
transaction. 

[01 61 ] If the rule action is "redirect" (step 506), the virtual 
file name is mapped directly to a literal file name according to the 
applicable rule (step 508). A request to delete the literal file is 
passed to the operating system and the result from the operating 
system is returned to the requestor (step 510). For example, a 
request to delete a file named "file_l " may result in the deletion of 
an actual file named "Different. file_l ". In one embodiment, this is 
accomplished by calling the original version of the hoolced function 
and passing the formed literal name to the function as an argument. 
For embodiments using a file system filter driver, the first request 
to delete the file using the virtual name results in the return of a 
STATUS_REPARSE response from the file system filter driver 
indicating the determined literal name. The I/O Manager then 



reissues the file deiete request witii tiie determined literal name 
include in tine STATUS_REPARSE response. 

[0162] In some embodiments, operating system permissions 
associated witii the literal file "Different_file_l" may prevent deletion 
of the literal file. In these embodiments, an error message is 
returned that the file could not be deleted. 

[0163] If the rule action is "ignore" (step 506), then the literal 
file name is identified as exactly the virtual file name (step 51 3), 
and a request to delete the literal file is passed to the operating 
system and the result from the operating system is returned to the 
requestor (step 510). For example, a request to delete a file named 
"file_1 " will result in the deletion of an actual file named "file_1 ". In 
one embodiment, this is accomplished by calling the original 
version of the hool<ed function and passing the formed literal name 
to the function as an argument. For embodiments using a file 
system filter driver, the first request to delete the file using the 
virtual name results in the return of a STATUS. REPARSE response 
from the file system filter driver Indicating the literal name. The I/O 
Manager then reissues the file delete request with the determined 
literal name Include In the STATUS_REPARSE response. 



[0164] In some embodiments, operating system permissions 
associated witli tlie literal file "file_l " may prevent deletion of the 
literal file. In these embodiments, an error message is returned that 
the file could not be deleted. 

[01 65] If the rule action is "isolate" (step 506), then the 
existence of the virtual file is determined (step 514). If the file does 
not exist, an error is returned indicating that the file is not found 
(step 516). 

[01 66] If, however, in step 51 8 it is determined that the file 
exists but that it is not an ordinary file and is not an empty virtual 
directory, i.e., it contains virtual files or virtual subdirectories, an 
error message is returned indicating that the file may not be deleted 
(step 520). 

[01 67] If, however, the file is determined to exist and the 
requested virtualized file is an ordinary file or is an empty virtual 
directory, i.e., it contains no virtual files and no virtual 
subdirectories (step 51 8), then the literal file corresponding to the 
virtual file is identified (step 522). The literal file name is 
determined from the virtual file name as specified by the isolation 
rule. For example, a request to delete a file named "file_1 " may 



result in the deletion of an actual file named "lsolated_file_1 ". In 
one embodiment, this is accomplished by calling the original 
version of the hoolced function and passing the formed literal name 
to the function as an argument. For embodiments using a file 
system filter driver, the first request to delete the file using the 
virtual name results in the return of a STATUS. REPARSE response 
from the file system filter driver indicating the literal name. The I/O 
Manager then reissues the file delete request with the determined 
literal name include in the STATUS_REPARSE response. 

[01 68] Once the literal file corresponding the virtual file is 
identified, it is determined whether the literal file may be deleted 
(step 524). If the file may not be deleted, an error is returned 
indicating that the file could not be deleted (step 524). In some 
embodiments, the permission data is associated with the system- 
scoped candidate file. In some of these embodiments, the 
permissions data is stored in a rules engine or in metadata 
associated with the candidate file. In other embodiments, the 
permission data associated with the candidate file is provided by 
the operating system. 



[0169] If, however, deletion of the file is allowed, and if the 
literal file is in the appropriate user isolation scope (step 528), the 
literal file is deleted (step 534) and a "deleted" node representing 
the deleted virtual file is created in the appropriate user isolation 
scope (step 536). 

[01 70] If, however, in step 528 it is determined that the 
literal file is not in the user isolation scope but is in the appropriate 
application isolation scope or the system scope, then an instance of 
every user-scoped ancestor of the user-scoped instance of the 
requested file that does not already exist is created and marked as a 
placeholder (step 532). This is done to maintain the logical 
hierarchy of the directory structure in the user isolation scope. A 
user-scoped "deleted" node representing the deleted virtual file is 
then created in the appropriate user isolation scope (step 536). In 
some embodiments, the identity of the deleted file is stored in a file 
or other cache memory to optimize checks for deleted files. 

[01 71] In some embodiments, the located virtuallzed file 
may be associated with metadata indicating that the virtualized file 
has already been deleted. In some other embodiments, an ancestor 
of the virtualized file (e.g., a higher directory containing the file) is 



associated with metadata indicating tliat it is deleted. In tliese 
embodiments, an error message may be returned indicating that the 
virtualized file does not exist. In specific ones of these 
embodiments, a list of deleted files or file system elements may be 
maintained and consulted to optimize this checl< for deleted files. 

[01 72] 4.1 .3 File System Enumeration Operations 

[01 73] Referring now to FIG. 6, and in brief overview, one 
embodiment of the steps talcen to enumerate a directory in the 
described virtualized environment is shown. A request to 
enumerate is received or intercepted (step 602). The request 
contains a directory name that is treated as a virtual directory name 
by the isolation environment. Conceptually, the virtual directory's 
existence is determined as described in section 4.1 .1 (step 603). If 
the virtual directory does not exist, a result indicating that the 
virtual directory is not found is returned to the requestor (step 620). 
If instead the virtual directory exists, the rules engine is consulted 
to determine the rule for the directory specified in the enumerate 
request (step 604). If the rule specifies an action of "redirect" (step 
606), the literal directory name corresponding to the virtual 
directory name is determined as specified by the rule (step 608) and 



the literal directory identified by tlie literal name is enumerated, and 
the enumeration results stored in a working data store (step 61 2), 
followed by step 630 as described later. If the rule action specified 
is not "redirect" and is "ignore," (step 61 0) the literal directory name 
is exactly the virtual directory name (step 61 3) and the literal 
directory is enumerated, and the enumeration results stored in a 
working data store (step 61 2), followed by step 630 as described 
later. If, however, the rule action specifies "isolate," firstly the 
system scope is enumerated; that is, the candidate directory name 
is exactly the virtual directory name, and if the candidate directory 
exists it is enumerated. The enumeration results are stored in a 
working data store. If the candidate directory does not exist, the 
working data store remains empty at this stage (step 61 4). Next, 
the candidate directory is identified as the application-scoped 
instance of the virtual directory, and the category of existence of 
the candidate directory is determined (step 61 5). If the candidate 
directory has "negative existence", i.e. it or one of its ancestors in 
the scope is marked as deleted, then within this scope it is known 
to be deleted, and this Is indicated by flushing the working data 
store (step 642). if instead the candidate directory does not have 
negative existence, the candidate directory is enumerated and any 



enumeration results obtained are merged into tlie wori<ing data 
store, in particular, for eacii fiie system element in tlie 
enumeration, its category of existence is determined. Elements 
with negative existence are removed from tlie worlcing data store, 
and elements witli positive existence, i.e. tliose that exist and are 
not marlced as placeholders and are not marked as deleted, are 
added to the working data store, replacing the corresponding 
element if one is already present in the working data store (step 
616). 

[01 74] In either case, the candidate directory is identified as 
the user-scoped instance of the virtual directory, and the category 
of existence of the candidate directory is determined (step 61 7). If 
the candidate directory has "negative existence", i.e. it or one of its 
ancestors in the scope is marked as deleted, then within this scope 
it is known to be deleted, and this is indicated by flushing the 
working data store (step 644). If instead the candidate directory 
does not have negative existence, the candidate directory is 
enumerated and any enumeration results obtained are merged into 
the working data store. In particular, for each file system element 
in the enumeration, its category of existence is determined. 



Elements with negative existence are removed from tlie worlcing 
data store, and elements with positive existence, i.e. tliose that 
exist and are not marlced as placeholders and are not marked as 
deleted, are added to the worlcing data store, replacing the 
corresponding element if one is already present in the worl<ing data 
store (step 61 8), followed by step 630 as described below. 

[01 75] Then, for all three types of rules, step 630 is 
executed. The rules engine is queried to find the set of rules whose 
filters match immediate children of the requested directory, but do 
not match the requested directory itself (step 630). For each rule in 
the set, the existence of the virtual child whose name matches the 
name in the rule is queried using the logic outlined in section 4.1 .1 . 
If the child has positive existence, it is added to the worlcing data 
store, replacing any child of the same name already there. If the 
child has negative existence, the entry in the working data store 
corresponding to the child, if any, is removed. (Step 632). Finally, 
the constructed enumeration is then returned from the working 
data store to the requestor (step 620). 

[01 76] Still referring to FIG. 6, and in more detail, a request 
to enumerate a directory is received or intercepted (step 602). In 



some embodiments, the request is liooiced by a function tliat 
replaces tlie operating system function or functions for enumerating 
a directory. In another embodiment, a hooking dynamically-linked 
library is used to Intercept the request. The hooking function may 
execute in user mode or in kernel mode. For embodiments in which 
the hooking function executes in user mode, the hooking function 
may be loaded Into the address space of a process when that 
process is created. For embodiments in which the hooking function 
executes in kernel mode, the hooking function may be associated 
with an operating system resource that is used in dispatching 
requests for file operations. For embodiments in which a separate 
operating system function is provided for each type of file 
operation, each function may be hooked separately. Alternatively, a 
single hooking function may be provided which intercepts create or 
open calls for several types of file operations. 

[01 77] The existence of the virtual directory Is determined 
(step 603). This is achieved as described in section 4.1 .1 . If the 
virtual directory does not exist, It cannot be enumerated, and a 
result Indicating that the virtual directory does not exist Is returned 
to the requestor (step 620). 



[01 78] The request contains a directory name, wliicii is 
treated as a virtual directory name by tiie isolation environment, if 
the virtual directory exists, then a rule determining how the 
enumeration operation is to be processed is located (step 604) by 
consulting the rules engine. In some embodiments, the rules 
engine may be provided as a relational database. In other 
embodiments, the rules engine may be a tree-structured database, 
a hash table, or a flat file database. In some embodiments, the 
virtual directory name provided for the requested directory is used 
to locate in the rule engine a rule that applies to the request. In 
particular ones of these embodiments, multiple rules may exist in 
the rules engine for a particular directory and, in these 
embodiments, the rule having the longest prefix match with the 
virtual directory name is the rule applied to the request. In other 
embodiments, a process identifier is used to locate in the rule 
engine a rule that applies to the request, if one exists. The rule 
associated with a request may be to ignore the request, redirect the 
request, or isolate the request. Although shown in FIG. 6 as a single 
database transaction or single lookup into a file, the rule lookup 
may be performed as a series of rule lookups. 



[01 79] If the rule action Is "redirect" (step 606), the virtual 
directory name Is mapped directly to a literal directory name 
according to the rule (step 608). A request to enumerate the literal 
directory is passed to the operating system (step 61 2) and step 630 
is executed as described later. For example, a request to 
enumerate a directory named "directory _1 " may result in the 
enumeration of a literal directory named "Different. directory_l ". In 
one embodiment, this is accomplished by calling the original 
version of the hoolced function and passing the formed literal name 
to the function as an argument. For embodiments using a file 
system filter driver, the first request to open the directory for 
enumeration using the virtual name results in a "STATUS_REPARSE" 
request response indicating the determined literal name. The I/O 
Manager then reissues the directory open request for enumeration 
with the determined literal name include in the STATUS_REPARSE 
response. 

[01 80] If the rule action is not "redirect" (step 606), but is 
"ignore" (step 610), then the literal directory name Is identified as 
exactly the virtual directory name (step 61 3), and a request to 
enumerate the literal directory is passed to the operating system 



(step 61 2) and step 630 is executed as described iater. For 
example, a request to enumerate a directory named "directory _1 " 
wiil resuit in tlie enumeration of an actual directory named 
"directory _1 ." In one embodiment, this is accomplislied by calling 
tlie original version of tlie hooked function and passing the formed 
literal name to the function as an argument. For embodiments 
using a file system filter driver, the first request to enumerate the 
directory using the virtual name is passed on unmodified by the 
filter driver. 

[01 81 ] If the rule action determined in step 61 0 is not 
"ignore" but is "isolate", then the system scope is enumerated, that 
is, the virtual name provided in the request is used to identify the 
enumerated directory (step 614). The results of the enumeration 
are stored in a working data store. In some embodiments, the 
working data store is comprised of a memory element. In other 
embodiments, the working data store comprises a database or a file 
or a solid-state memory element or a persistent data store. 

[01 82] Next, the candidate directory is identified as the 
application-scoped instance of the virtual directory, and the 
category of existence of the candidate directory is determined (step 



61 5). If the candidate directory lias "negative existence", I.e. It or 
one of Its ancestors In tlie scope Is marked as deleted, then within 
this scope It is i<nown to be deleted, and this is indicated by 
flushing the wori<ing data store (step 642). 

[01 83] In some embodiments, small amounts of metadata 
about a file may be stored directly in the literal filename, such as by 
suffixing the virtual name with a metadata Indicator, where a 
metadata indicator Is a string uniquely associated with a particular 
metadata state. The metadata indicator may indicate or encode one 
or several bits of metadata. Requests to access the file by virtual 
filename checic for possible variations of the literal filename due to 
the presence of a metadata Indicator, and requests to retrieve the 
name of the file itself are hooked or Intercepted In order to respond 
with the literal name, in other embodiments, one or more alternate 
names for the file may be formed from the virtual file name and a 
metadata indicator, and may be created using hard link or soft link 
facilities provided by the file system. The existence of these links 
may be hidden from applications by the isolation environment by 
Indicating that the file is not found If a request Is given to access a 
file using the name of a link. A particular link's presence or 



absence may indicate one bit of metadata for eacli metadata 
indicator, or tliere may be a iinic witli a metadata Indicator tiiat can 
take on multipie states to indicate several bits of metadata. In still 
otiier embodiments, where the file system supports alternate file 
streams, an alternate file stream may be created to embody 
metadata, with the size of the stream indicating several bits of 
metadata. In still other embodiments, a file system may directly 
provide the ability to store some 3rd party metadata for each file in 
the file system. In yet other embodiment, a separate sub-scope 
may be used to record deleted files, and existence of a file (not 
marked as a placeholder) in that sub-scope is taken to mean that 
the file is deleted. 

[01 84] If instead the candidate directory does not have 
negative existence, the candidate directory is enumerated and any 
enumeration results obtained are merged into the working data 
store. In particular, for each file system element in the 
enumeration. Its category of existence is determined. Elements 
with negative existence are removed from the working data store, 
and elements with positive existence. I.e. those that exist and are 
not marked as placeholders and are not marked as deleted, are 



added to the working data store, replacing tiie corresponding 
element if one is already present in the working data store (step 
616). 

[01 85] In either case, the candidate directory is identified as 
the user-scoped instance of the virtual directory, and the category 
of existence of the candidate directory is determined (step 61 7). If 
the candidate directory has "negative existence", i.e. it or one of its 
ancestors in the scope is marked as deleted, then within this scope 
it is known to be deleted, and this is indicated by flushing the 
working data store (step 644). If instead the candidate directory 
does not have negative existence, the candidate directory is 
enumerated and any enumeration results obtained are merged into 
the working data store. In particular, for each file system element 
in the enumeration, its category of existence is determined. 
Elements with negative existence are removed from the working 
data store, and elements with positive existence, i.e. those that 
exist and are not marked as placeholders and are not marked as 
deleted, are added to the working data store, replacing the 
corresponding element if one is already present in the working data 
store (step 61 8), followed by step 630 as described below. 



[01 86] Then, for all three types of rules, step 630 Is 
executed. The rules engine Is queried to find the set of rules whose 
filters match Immediate children of the requested directory, but do 
not match the requested directory itself (step 630). For each rule 
In the set, the existence of the virtual child whose name matches 
the name in the rule is queried using the logic outlined in section 
4.1 .1 . If the child has positive existence, it Is added to the worlcing 
data store, replacing any child of the same name already there. If 
the child has negative existence, the entry In the working data store 
corresponding to the child, If any, is removed. (Step 632). Finally, 
the constructed enumeration is then returned from the working 
data store to the requestor (step 620). 

[01 87] A practitioner of ordinary skill In the art will realize 
that the layered enumeration process described above can be 
applied with minor modification to the operation of enumerating a 
single isolation scope which comprises a plurality of isolation sub- 
scopes. A working data store is created, successive sub-scopes are 
enumerated and the results are merged Into the working data store 
to form the aggregated enumeration of the Isolation scope. 

[01 88] 4.1 .4. File System Creation Operations 



[01 89] Referring now to FIG. 7, and in brief overview, one 
embodiment of tlie steps tai<en to create a file in tlie isolation 
environment is shown. A request to create a file is received or 
intercepted (step 702). Tlie request contains a file name, which is 
treated as a virtual file name by the isolation environment. An 
attempt is made to open the requested file using full virtualization 
using applicable rules, i.e. using appropriate user and application 
isolation scope, as described in section 4.1.1 (step 704). If access is 
denied (step 706), an access denied error is returned to the 
requestor (step 709). If access is granted (step 706), and the 
requested file is successfully opened (step 710), the requested file 
is returned to the requestor (step 71 2). However, if access is 
granted (step 706), but the requested file is not opened successfully 
(step 71 0) then if the parent of the requested file also does not 
exist (step 714), an error appropriate to the request semantics is 
issued to the requestor (step 71 6). If on the other hand, the parent 
of the requested file is found in full virtualized view using the 
appropriate user and application scope (step 714), a rule then 
determines how the file operation is processed (step 71 8). If the 
rule action Is "redirect" or "ignore" (step 720), the virtual file name is 
mapped directly to a literal file name according to the rule. 



Specifically, if the rule action is "ignore", tlie literal file name is 
identified as exactly the virtual file name. If, instead, the rule action 
is "redirect", the literal file name is determined from the virtual file 
name as specified by the rule. Then a request to create the literal 
file is passed to the operating system, and the result is returned to 
the requestor (step 724). If on the other hand, the rule action 
determined in step 720 is "isolate", then the literal file name is 
identified as the instance of the virtual file name in the user 
isolation scope. If the literal file already exists, but is associated 
with metadata indicating that it is a placeholder or that it is deleted, 
then the associated metadata is modified to remove those 
indications, and it is ensured that the file is empty. In either case, a 
request to open the literal file is passed to the operating system 
(step 726). If the literal file was opened successfully (step 728), the 
literal file is returned to the requestor (step 730). If on the other 
hand, in step 728, the requested file fails to open, placeholders for 
each ancestor of the literal file that does not currently exist in the 
user-isolation scope (step 732) and a request to create the literal 
file using the literal name is passed to the operating system and the 
result is returned to the requestor (step 734). 



[01 90] Still referring to FIG. 7, and in more detail, a request 
to create a file is received or intercepted (step 702). In some 
embodiments, tlie request is liooked by a function that replaces the 
operating system function or functions for creating the file. In 
another embodiment, a hool<ing dynamically-linl<ed library is used 
to intercept the request. The hooking function may execute in user 
mode or in kernel mode. For embodiments in which the hooking 
function executes in user mode, the hooking function may be 
loaded into the address space of a process when that process is 
created. For embodiments in which the hooking function executes 
in kernel mode, the hooking function may be associated with an 
operating system resource that is used in dispatching requests for 
files. For embodiments in which a separate operating system 
function is provided for each type of file operation, each function 
may be hooked separately. Alternatively, a single hooking function 
may be provided which intercepts create or open calls for several 
types of file operations. 

[01 91 ] The request contains a file name, which is treated as 
a virtual file name by the isolation environment. The requestor 
attempts to open the requested file using full virtualization using 



applicable rules, I.e. using appropriate user and application 
Isolation scope, as described In section 4.1.1 (step 704). If access is 
denied during the full virtualized open operation (step 706), an 
access denied error is returned to the requestor (step 709). If access 
is granted (step 706), and the requested virtual file is successfully 
opened (step 710), the corresponding literal file is returned to the 
requestor (step 712). However, if access is granted (step 706), but 
the requested file is not opened successfully (step 71 0) then the 
virtual file has been determined not to exist. If the virtual parent of 
the requested virtual file also does not exist, as determined by the 
procedures in section 4.1 .1 (step 71 4), an error appropriate to the 
request semantics is issued to the requestor (step 71 6). If on the 
other hand, the virtual parent of the requested virtual file is found 
in full virtualized view using the appropriate user and application 
scope (step 71 4), then a rule that determines how the create 
operation is processed is located (step 71 8) by consulting the rules 
engine. In some embodiments, the rules engine may be provided as 
a relational database. In other embodiments, the rules engine may 
be a tree-structured database, a hash table, or a flat file database. 
In some embodiments, the virtual file name provided for the 
requested file is used to locate in the rule engine a rule that applies 



to the request. In particular ones of these embodiments, multiple 
rules may exist in the rules engine for a particular file and, in some 
of these embodiments, the rule having the longest prefix match 
with the virtual file name is the rule applied to the request. In some 
embodiments, a process identifier is used to locate in the rule 
engine a rule that applies to the request, if one exists. The rule 
associated with a request may be to ignore the request, redirect the 
request, or isolate the request. Although shown in FIG. 7 as a single 
database transaction or single loolcup into a file, the rule lookup 
may be performed as a series of rule lookups.. 

[01 92] If the rule action is "redirect" or "ignore" (step 720), 
the virtual file name is mapped directly to a literal file name 
according to the rule (step 724). If the rule action is "redirect" (step 
720), the literal file name is determined from the virtual file name 
as specified by the rule (step 724). If the rule action is "ignore" 
(step 720), the literal file name is determined to be exactly the 
virtual file name (step 724). If the rule action is "ignore" or the rule 
action is "redirect", a request to create the literal file using the 
determined literal file name is passed to the operating system and 
the result from the operating system is returned to the requestor 



(step 724). For example, a request to create a virtual file named 
"file_l" may result in the creation of a literal file named "Different. 
file_1 ." In one embodiment, this is accomplished by calling the 
original version of the hoolced function and passing the formed 
literal name to the function as an argument, (step 724). For 
embodiments using a file system filter driver, the first request to 
open the file using the virtual name results in a "STATUS_REPARSE" 
request response that indicates the determined literal name. The 
I/O Manager then reissues the file open request with the 
determined literal name include in the STATUS. REPAFISE response. 

[0193] If the rule action determined in step 720 is not 
"ignore" or "redirect" but is "isolate," then the literal file name is 
identified as the instance of the virtual file name in the user 
isolation scope. If the literal file already exists, but is associated 
with metadata indicating that it is a placeholder or that it is deleted, 
then the associated metadata is modified to remove those 
indications, and it is ensured that the file is empty. 

[01 94] In some embodiments, small amounts of metadata 
about a file may be stored directly in the literal filename, such as by 
suffixing the virtual name with a metadata indicator, where a 



metadata indicator is a string uniquely associated witli a particular 
metadata state. Tiie metadata Indicator may indicate or encode one 
or several bits of metadata. Requests to access tiie file by virtual 
filename clieck for possible variations of tiie literal filename due to 
the presence of a metadata indicator, and requests to retrieve tiie 
name of the file itself are hoolced or intercepted in order to respond 
with the literal name. In other embodiments, one or more alternate 
names for the file may be formed from the virtual file name and a 
metadata indicator, and may be created using hard linic or soft link 
facilities provided by the file system. The existence of these links 
may be hidden from applications by the isolation environment by 
indicating that the file is not found if a request is given to access a 
file using the name of a link. A particular link's presence or 
absence may indicate one bit of metadata for each metadata 
indicator, or there may be a link with a metadata indicator that can 
take on multiple states to indicate several bits of metadata. In still 
other embodiments, where the file system supports alternate file 
streams, an alternate file stream may be created to embody 
metadata, with the size of the stream indicating several bits of 
metadata. In still other embodiments, a file system may directly 



provide the ability to store some 3rd party metadata for eacli file In 
the file system. 

[01 95] in specific ones of these embodiments, a list of 
deleted files or file system elements may be maintained and 
consulted to optimize this check for deleted flies. In these 
embodiments, If a deleted file is recreated then the file name may 
be removed from the list of deleted files. In others of these 
embodiments, a file name may be removed from the list If the list 
grows beyond a certain size. 

[01 96] In either case, a request to open the user-scoped 
literal file Is passed to the operating system (step 726). In some 
embodiments, rules may specify that the literal file corresponding 
to the virtual file should be created In a scope other than the user 
isolation scope, such as the application isolation scope, the system 
scope, a user isolation sub-scope or an application isolation sub- 
scope. 

[01 97] If the literal file was opened successfully (step 728), 
the literal file is returned to the requestor (step 730). If on the 
other hand, in step 728, the requested file fails to open, 
placeholders are created for each ancestor of the literal file that 



does not currently exist in tiie user-isolation scope (step 732) and a 
request to create tiie literal file using the literal name is passed to 
the operating system and the result is returned to the requestor 
(step 734). 

[01 98] This embodiment is for operating systems with APIs 
or facilities that only support creation of one level per 
call/invocation. Extension to multi-levels per call/invocation should 
be obvious to one sicilled in the art. 

[01 99] 4.1 .5 Short filename management 

[0200] In some file systems, both short and long filenames 
may be given to each file. Either name may be used to access the 
file in any of the file operations described above. For each file that 
possesses both a short and long filename, this implicitly creates an 
association between the short and long filename assigned to that 
file. In some of these file systems, short names are automatically 
assigned by the file system to files that are created using long file 
names. If the association between short and long filename is not 
maintained by the isolation environment, files with different long 
names in the same directory but in different scope levels may have 
the same short file name, leading to ambiguity if the short name is 



used to access a virtual file. Alternately, the short file name may 
change when a file is copied to a user isolation scope for 
modification meaning the virtual file can no longer be accessed 
using the original short name. 

[0201 ] In order to prevent these issues, firstly file system 
operations that copy file instances opened with intention to modify 
to a "higher" scope preserve the association between the short and 
long filenames associated with the copied instance. Secondly, 
unique short names are created for newly-created isolated files in 
lieu of the filenames assigned by the operating system. The 
generated short filenames should satisfy the condition that the 
generated filenames do not match any existing short filenames in 
the same directory in the same isolation scope or in the same 
directory in a "lower" isolation scope. For example, a short filename 
generated for an instance of a file located in a user isolation scope 
should not match existing short filenames in application-scoped 
instance of the directory or in the system-scoped instance of the 
directory. 

[0202] Referring now to FIG. 7A, one embodiment of the 
steps taken to assign unique short filenames after creating a new 



file is siiown. in brief overview, a ciieclc is made to determine if 
sliort filenames siiouid be generated (step 752). If not, a status is 
returned indicating tliat no short filename will be generated (step 
754). Otherwise, the filename is checiced to determine if it is 
already a legal short filename according to the file system (step 
756). If it is already a legal short filename, a status is returned 
indicating that no short name will be generated (step 754). 
Otherwise, a suitable short filename is constructed (step 758). 

[0203] Still referring to FIG. 7A, and in greater detail, a check 
is made to determine if short filenames should be generated (step 
752). In some embodiments, this decision may be made based on 
the device storing the file to which the filename refers, in other 
embodiments, generation of short filenames may be enabled for 
certain scopes or sub-scopes, or for the isolation environment as a 
whole. In some of these embodiments, a registry setting may 
specify whether a short filename will be generated for a particular 
filename, if no short filename should be generated, a status that no 
short filename will be generated is returned (step 754). 

[0204] Otherwise, the filename is checked to determine if it 
is already a legal short filename (step 756). In some embodiments. 



legal short filenames contain up to eight characters In the filename 
and up to three characters in an optional extension, in some 
embodiments, legal short names contain only legal characters, such 
as A-Z, a-z, 0-9, \ ~, I, @, #, $, %, a, &, *, (, ), {, and }. In 

some embodiments a leading space or "." or more than one 
embedded "." Is Illegal. If the provided filename is already a legal 
short filename, a status is returned that no short filename will be 
generated (step 754). 

[0205] Otherwise, if it Is determined In step 756 that the 
filename is an illegal short filename, a suitable short filename is 
constructed (step 758). In some embodiments this is achieved by 
using some of the parts of the long filename that are legal to use in 
a short filename, combined with an encoded iteration count to form 
a candidate short filename. The iteration count is increased until 
the associated candidate short filename is suitable, that is it is a 
legal short filename that Is not used by any other file in the same 
directory in the same scope, or in the same directory in a lower 
scope. In other embodiments, the long filename Is mangled or 
hashed and encoded, and Is combined with an encoded iteration 
count to form a candidate short filename. The iteration count is 



increased until tlie associated candidate sliort filename Is suitable, 
tiiat is it is a legal short filename that is not used by any other file in 
the same directory in the same scope, or in the same directory in a 
lower scope. In all of these embodiments a scope-specific string 
may be incorporated into the candidate short filename to increase 
the likelihood that a suitable candidate short filename will be found 
with a low iteration count. 

[0206] 4.2 Registry VIrtualization 

[0207] The methods and apparatus described above may be 
used to virtualize access to a registry database. As described above 
a registry database stores information regarding hardware 
physically attached to the computer, which system options have 
been selected, how computer memory is set up, various items of 
application-specific data, and what application programs should be 
present when the operating system is started. A registry database 
is commonly organized in a logical hierarchy of "l<eys" 1 70, 1 72, 
which are containers for registry values. 

[0208] 4.2.1 Registry Key Open Operations 



[0209] In brief overview, FIG. 8 depicts one embodiment of 
tlie steps tal<en to open a registry key in the isolation environment 
described above. A request to open a registry key is received or 
intercepted, the request containing a registry key name which is 
treated as a virtual key name by the isolation environment (step 
802). A processing rule applicable to the virtual name in the 
request determines how the registry key operation is processed 
(step 804). If the rule action is "redirect" (step 806), the virtual key 
name provided in the request is mapped to a literal key name as 
specified by the applicable rule (step 808). A request to open the 
literal registry key using the literal key name is passed to the 
operating system and the result from the operating system is 
returned to the requestor (step 81 0). If the rule action is not 
"redirect", but is "ignore" (step 806), then the virtual key name is 
identified as the literal key name (step 81 2), and a request to open 
the literal registry key is passed to the operating system and the 
result from the operating system is returned to the requestor (step 
810). If the rule action determined in step 806 is not "redirect" and 
is not "ignore," but is "isolate", the virtual key name provided in the 
request is mapped to a user-scoped candidate key name, that is a 
key name corresponding to the virtual key name that is specific to 



the applicable user Isolation scope (step 814). The category of 
existence of the user-scoped candidate key Is determined by 
examining the user Isolation scope and any metadata associated 
with the candidate key (step 81 6). If the candidate key Is 
determined to have "negative existence", because either the 
candidate key or one of its ancestor keys in the user Isolation scope 
is marked as deleted, this means the requested virtual key Is known 
to not exist. In this case, an error condition indicating the 
requested file is not found Is returned to the requestor (step 822). 
If instead In step 81 6 the candidate key is determined to have 
"positive existence", because the candidate key exists in the user 
isolation scope and Is not marked as a placeholder node, then the 
requested virtual key is known to exist. The candidate key is 
identified as the literal key for the request (step 81 8), and a request 
issued to open the literal key and the result returned to the 
requestor (step 820). If, however. In step 81 6, the candidate key 
has "neutral existence" because the candidate key does not exist, or 
the candidate key exists but is marked as a placeholder node, it is 
not yet known whether the virtual key exists or not. In this case the 
appllcatlon-scoped key name corresponding to the virtual key name 
is identified as the candidate key name (step 824). In other words. 



the candidate key name is formed by mapping tlie virtual icey name 
to tiie corresponding native i<ey name specific to tlie applicable 
application isolation scope. The category of existence of the 
candidate key is determined by examining the application isolation 
scope and any metadata associated with the candidate key (step 
826). If the candidate key is determined to have "negative 
existence", because either the candidate key or one of its ancestor 
keys in the application isolation scope is marked as deleted, this 
means the requested virtual key is known to not exist. In this case, 
an error condition indicating the requested key is not found is 
returned to the requestor (step 822). If instead in step 826 the 
candidate key is determined to have "positive existence", because 
the candidate key exists in the application isolation scope and is not 
marked as a placeholder node, then the requested virtual key is 
known to exist. The request is checked to determine if the open 
request indicates an intention to modify the key (step 828). If not, 
the candidate key is identified as the literal key for the request (step 
81 8), and a request issued to open the literal key and the result 
returned to the requestor (step 820). If, however, in step 828, it is 
determined that the open request indicates an intention to modify 
the key, permission data associated with the key is checked to 



determine if modification of tlie key is ailowed (step 836). if not, an 
error condition is returned to tine requestor (step 838) indicating 
that modification of tlie icey is not aliowed. If tlie permission data 
indicates that the icey may be modified, the candidate key is copied 
to the user isolation scope (step 840). in some embodiments, the 
candidate key is copied to a location defined by the rules engine. 
For example, a rule may specify that the key is copied to an 
application isolation scope. In other embodiments the rules may 
specify a particular application isolation sub-scope or user isolation 
sub-scope to which the key should be copied. Any ancestors of the 
requested key that do not appear in the isolation scope to which the 
key is copied are created as placeholders in the isolation scope in 
order to correctly locate the copied instance in the hierarchy. The 
newly copied scoped instance is identified as the literal key (step 
842) and a request issued to open the literal key and the result 
returned to the requestor (step 820). Returning to step 826, if the 
candidate key has neutral existence because the candidate key does 
not exist, or because the candidate key is found but marked as a 
placeholder node. It is not yet known whether the virtual key exists 
or not. In this case, the system-scoped key name corresponding to 
the virtual key name is identified as the candidate key name (step 



830). In other words, the candidate key name is exactly the virtual 
key name. If the candidate key does not exist (step 832), an error 
condition indicating the virtual key was not found is returned to the 
requestor (step 834). If on the other hand the candidate key exists 
(step 832), the request is checked to determine if the open request 
indicates an intention to modify the key (step 828). if not, the 
candidate key is identified as the literal key for the request (step 
81 8), and a request issued to open the literal key and the result 
returned to the requestor (step 820). If, however, in step 828, it is 
determined that the open request indicates intention to modify the 
key, permission data associated with the key is checked to 
determine if modification of the key is allowed (step 836). If not, an 
error condition is returned to the requestor (step 838) indicating 
that modification of the key is not allowed. If the permission data 
indicates that the key may be modified, the candidate key is copied 
to the user isolation scope (step 840). In some embodiments, the 
candidate key is copied to a location defined by the rules engine. 
For example, a rule may specify that the key is copied to an 
application isolation scope. In other embodiments the rules may 
specify a particular application isolation sub-scope or user isolation 
sub-scope to which the key should be copied. Any ancestors of the 



requested key that do not appear in the isolation scope are created 
as placeholders in the isolation scope in order to correctly locate the 
copied instance in the hierarchy. The newly copied scoped instance 
is identified as the literal key (step 842) and a request issued to 
open the literal key and the result returned to the requestor (step 
820). 

[021 0] Still referring to FIG. 8 and now in more detail, a 
request to open a virtual registry key is received or intercepted (step 
802). The corresponding literal registry key may be of user isolation 
scope, application isolation scope or system scope, or it may be 
scoped to an application isolation sub-scope or a user isolation 
sub-scope. In some embodiments, the request is hooked by a 
function that replaces the operating system function or functions 
for opening a registry key. In another embodiment a hooking 
dynamically-linked library is used to intercept the request. The 
hooking function may execute in user mode or in kernel mode. For 
embodiments in which the hooking function executes in user mode, 
the hooking function may be loaded into the address space of a 
process when that process is created. For embodiments in which 
the hooking function executes in kernel mode, the hooking function 



may be associated with an operating system resource tiiat is used in 
dispatchiing requests for native registry i<eys. For embodiments in 
whicli a separate operating system function is provided for eacli 
type of registry i<ey operation, eacii function may be liool<ed 
separateiy. Aiternativeiy, a singie iiooi<ing function may be 
provided wiiich intercepts create or open cails for several types of 
registry i<ey operations. 

[021 1 ] Tiie request contains a registry i<ey name, wiiicli is 
treated as a virtual registry l<ey name by tiie isolation environment. 
The processing rule applicable to the registry l<ey open request is 
determined (step 804) by consulting the rules engine. In some 
embodiments, the rules engine may be provided as a relational 
database. In other embodiments, the rules engine may be a tree- 
structured database, a hash table, or a flat file database. In some 
embodiments, the virtual registry l<ey name provided for the 
requested registry key is used to locate in the rule engine a rule that 
applies to the request. In particular ones of these embodiments, 
multiple rules may exist in the rules engine for a particular registry 
l<ey and, in these embodiments, the rule having the longest prefix 
match with the virtual registry l<ey name is the rule applied to the 



request. In other embodiments, a process identifier is used to 
locate in the rule engine a rule that applies to the request, if one 
exists. The rule associated with a request may be to ignore the 
request, redirect the request, or isolate the request. Although 
shown in FIG. 8 as a single database transaction or single lookup 
into a file, the rule iooicup may be performed as a series of rule 
looicups . 

[021 2] If the rule action is "redirect" (step 806), the virtual 
registry key name provided in the request is mapped to the literal 
registry key name according to the applicable rule (step 808). A 
request to open the literal registry key using the literal registry key 
name is passed to the operating system and the result from the 
operating system is returned to the requestor (step 81 0). For 
example, a request to open a registry key named "registry_key_1 " 
may result in the opening of a literal registry key named "Different. 
registry_key _1". in one embodiment, this is accomplished by 
calling the original version of the hooked function and passing the 
formed literal name to the function as an argument, in other 
embodiments, a registry filter driver facility conceptually similar to a 
file system filter driver facility may be provided by the operating 



system. In these embodiments, opening tlie iiterai registry key may 
be acliieved by responding to tlie original request to open the 
virtual key by signaling to the registry filter manager to reparse the 
request using the determined literal key name.. If instead the rule 
action is "ignore" (step 806), then the iiterai registry key name is 
determined to be exactly the virtual registry key name (step 81 2), 
and the request to open the literal registry key Is passed to the 
operating system and the result from the operating system is 
returned to the requestor (step 81 0). For example, a request to 
open a registry key named "reglstry_key_1 " will result In the 
opening of a iiterai registry key named "registry_key _1 ". In one 
embodiment, this is accomplished by calling the original version of 
the hooked function and passing the formed literal name to the 
function as an argument. In another embodiment, this Is 
accomplished by signaling to the registry filter manager to continue 
processing the original unmodified request in the normal fashion. 

[021 3] If in step 806 the rule action is "isolate", then the 
user-scoped registry key name corresponding to the virtual registry 
key name Is Identified as the candidate registry key name (step 
814). In other words, the candidate registry key name is formed by 



mapping the virtual registry icey name to tlie corresponding native 
registry i<ey name specific to tiie appiicabie user isolation scope. 
For exampie, a request to open a registry l<ey named 
"registry_icey_l " may resuit in tiie opening of a iiterai registry Icey 
named "isoiated_UserScope_UserA_registry_i<ey_l ". in one 
embodiment, thiis is accomplisPied by cailing the original version of 
the hoolced function and passing the formed iiterai name to the 
function as an argument, in other embodiments, opening the iiterai 
registry i<ey may be achieved by responding to the original request 
to open the virtual key by signaling to the registry filter manager to 
reparse the request using the determined literal key name. 

[0214] In some embodiments, the literal name formed in 
order to isolate a requested virtual registry key may be based on the 
virtual registry key name received and a scope-specific identifier. 
The scope-specific identifier may be an identifier associated with an 
application isolation scope, a user isolation scope, a session 
isolation scope, an application isolation sub-scope, a user isolation 
sub-scope, or some combination of the above. The scope-specific 
identifier is used to "mangle" the virtual name received in the 
request. 



[021 5] In other embodiments, the user isolation scope or a 
sub-scope may be a registry key under which all keys that exist in 
the user isolation scope are stored. In some of these embodiments, 
the key hierarchy under the user isolation key reflects the path of 
the requested resource, in other words, the literal key path is 
formed by mapping the virtual key path to the user isolation scope. 
For example, if the requested key is HKLM\Software\Citrix\l\^yKey 
and the user isolation scope key is HKCU\Software\UserScope\, 
then the path to the user-scoped literal key may be 
HKCU\Software\UserScope\HKLM\Software\Citrix\l\/lyKey. In other 
embodiments, the path to the user-scoped literal may be defined in 
a native naming convention. For example, the path to the user- 
scoped literal key may be 

HKCU\Software\UserScope\Registry\IVIachine\Software\Citrix\MyKe 
y. In still other embodiments, the user-scoped keys may all be 
stored under a single key with names chosen to be unique and a 
database may be used to store the mapping between the requested 
key name and the name of the corresponding literal key stored in 
the user isolation key. In still other embodiments, the contents of 
the literal keys may be stored in a database or a file store. 



[021 6] The category of existence of the candidate Icey is 
determined by examining the user isolation scope and any metadata 
associated with the candidate key (step 81 6). If the candidate icey is 
determined to have "negative existence", because either the 
candidate key or one of its ancestor l<eys in the user isolation scope 
is marlced as deleted, this means the requested virtual key is known 
to not exist. In this case, an error condition indicating the 
requested key is not found is returned to the requestor (step 822). 

[021 7] In some embodiments, the literal registry key may be 
associated with metadata indicating that the virtualized registry key 
has already been deleted. In some embodiments, metadata about a 
registry key may be stored in a distinguished value held by that key, 
with the existence of that value hidden from ordinary application 
usage of registry APIs. In some embodiments, small amounts of 
metadata about a registry key may be stored directly in the literal 
key name, such as by suffixing the virtual name with a metadata 
indicator, where a metadata indicator is a string uniquely associated 
with a particular metadata state. The metadata indicator may 
Indicate or encode one or several bits of metadata. Requests to 
access the key by virtual name check for possible variations of the 



literal key name due to the presence of a metadata indicator, and 
requests to retrieve tine name of the key itself are hooked or 
intercepted in order to respond with the literal name. In other 
embodiments, the metadata indicator may be encoded in a subkey 
name or a registry value name instead of the key name itself. In still 
other embodiments, a registry key system may directly provide the 
ability to store some 3rd party metadata for each key. In some 
embodiments, metadata is stored in a database or other repository 
separate from the registry database. In some embodiments, a 
separate sub-scope may be used to store keys that are marked as 
deleted. The existence of a key in the sub-scope indicates that the 
key is marked as deleted. 

[021 8] In specific ones of these embodiments, a list of 
deleted keys or key system elements may be maintained and 
consulted to optimize this check for deleted keys. In these 
embodiments, if a deleted key is recreated then the key name may 
be removed from the list of deleted keys. In others of these 
embodiments, a key name may be removed from the list if the list 
grows beyond a certain size. 



[021 9] If instead in step 81 6 tlie candidate l<ey is determined 
to liave "positive existence", because tlie candidate l<ey exists in tlie 
user isolation scope and is not marlced as a placeholder node, then 
the requested virtual key is icnown to exist. The candidate key is 
identified as the literal key for the request (step 81 8), and a request 
issued to open the literal key and the result returned to the 
requestor (step 820). 

[0220] If, however, in step 816, the candidate key has 
"neutral existence" because the candidate key does not exist, or the 
candidate key exists but is marked as a placeholder node, it is not 
yet known whether the virtual key exists or not. In this case the 
application-scoped key name corresponding to the virtual key name 
is identified as the candidate key name (step 824). In other words, 
the candidate key name is formed by mapping the virtual key name 
to the corresponding native key name specific to the applicable 
application isolation scope. The category of existence of the 
candidate key is determined by examining the application isolation 
scope and any metadata associated with the candidate key (step 
826). 



[0221] If the application-scoped candidate key is determined 
to liave "negative existence", because either the candidate l<ey or 
one of its ancestor l<eys in the application isolation scope is marked 
as deleted, this means the requested virtual key is known to not 
exist. In this case, an error condition indicating the requested key 
is not found Is returned to the requestor (step 822). 

[0222] If, however, in step 826 the candidate key is 
determined to have "positive existence", because the candidate key 
exists In the application Isolation scope and Is not marked as a 
placeholder node, then the requested virtual key is known to exist. 
The request is checked to determine If the open request Indicates 
an intention to modify the key (step 828). If not, the candidate key 
is identified as the literal key for the request (step 81 8), and a 
request issued to open the literal key and the result returned to the 
requestor (step 820). 

[0223] if, however, in step 828, it is determined that the 
open request Indicates Intention to modify the key, permission data 
associated with the key Is checked to determine if modification of 
the key is allowed (step 836). in some embodiments, the 
permission data Is associated with the application-scoped candidate 



key. In some of these embodiments, the permissions data is stored 
in a rules engine or in metadata associated with the candidate Icey. 
In other embodiments, the permission data associated with the 
candidate l<ey is provided by the operating system. Further, the 
rules engine may include configuration settings instructing the 
isolation environment to obey or override the native permission 
data for virtualized copies of resources. In some embodiments, the 
rules may specify for some virtual resources the scope in which 
modifications are to occur, for example the system scope or the 
application isolation scope or a sub-scope, or the user isolation 
scope or a sub-scope. In some embodiments, the rules engine may 
specify configuration settings that apply to subsets of the 
virtualized native resources based on hierarchy. In some of these 
embodiments, the configuration settings may be specific to each 
atomic native resource. 

[0224] If the permission data associated with the candidate 
Icey indicates that it may not be modified, an error condition is 
returned to the requestor (step 838) indicating that modification of 
the Icey is not allowed. If the permission data Indicates that the key 
may be modified, the candidate key is copied to the user isolation 



scope (step 840). In some embodiments, the candidate l<ey is 
copied to a location defined by tlie ruies engine. For example, a rule 
may specify that the key is copied to another application isolation 
scope. In other embodiments the rules may specify a particular 
application isolation sub-scope or user isolation sub-scope to 
which the key should be copied. Any ancestors of the requested 
key that do not appear in the isolation scope to which the key is 
copied are created as placeholders in the isolation scope in order to 
correctly locate the copied instance in the hierarchy. 

[0225] In some embodiments, metadata is associated with 
keys copied to the isolation scope that identifies the date and time 
at which the keys were copied. This information may be used to 
compare the time stamp associated with the copied instance of the 
key to the time stamp of the last modification of the original 
instance of the key or of another instance of the key located in a 
lower isolation scope. In these embodiments, if the original 
instance of the key, or an instance of the key located in a lower 
isolation scope, is associated with a time stamp that is later than 
the time stamp of the copied key, that key may be copied to the 
isolation scope to update the candidate key. In other embodiments. 



the copy of the key in the isolation scope may be associated with 
metadata identifying the scope containing the original l<ey that was 
copied. 

[0226] In further embodiments, Iceys that are copied to 
isolation scopes because they have been opened with intent to 
modify them may be monitored to determine if they are, in fact, 
modified. In one embodiment a copied l<ey may be associated with 
a flag that is set when the l<ey is actually modified. In these 
embodiments, if a copied key is not actually modified, it may be 
removed from the scope to which it was copied after it is closed, as 
well as any placeholder nodes associated with the copied key. 

[0227] The scoped instance is identified as the literal key 
(step 842) and a request issued to open the literal key and the 
result returned to the requestor (step 820). 

[0228] Returning to step 826, if the candidate key has 
neutral existence because the candidate key does not exist, or if the 
candidate key is found but marked as a placeholder node, it is not 
yet known whether the virtual key exists or not. In this case, the 
system-scoped key name corresponding to the virtual key name is 



identified as tlie candidate Icey name (step 830). in otiier words, tiie 
candidate key name is exactiy tlie virtuai i<ey name. 

[0229] if tiie candidate icey does not exist (step 832), an 
error condition indicating tiie virtuai i<ey was not found is returned 
to the requestor (step 834). If on the other hand the candidate Icey 
exists (step 832), the request is checlced to determine if the open 
request indicates an intention to modify the i<ey (step 828). 

[0230] As above, if the candidate key is being opened 
without the intent to modify it, the system-scoped candidate key is 
identified as the literal key for the request (step 81 8), and a request 
issued to open the literal key and the result returned to the 
requestor (step 820). If, however, in step 828, it is determined that 
the open request indicates intention to modify the key, permission 
data associated with the key is checked to determine if modification 
of the key is allowed (step 836). In some embodiments, the 
permission data is associated with the application-scoped candidate 
key. In some of these embodiments, the permissions data is stored 
in a rules engine or in metadata associated with the candidate key. 
In other embodiments, the permission data associated with the 
candidate key is provided by the operating system. Further, the 



rules engine may include configuration settings instructing tiie 
Isolation environment to obey or override the native permission 
data for virtuaiized copies of resources, in some embodiments, tlie 
rules may specify for some virtual resources tiie scope In wiiich 
modifications are to occur, for example the system scope or the 
application isolation scope or a sub-scope, or the user isolation 
scope or a sub-scope, in some embodiments, the rules engine may 
specify configuration settings that apply to subsets of the 
virtuaiized native resources based on hierarchy, in some of these 
embodiments, the configuration settings may be specific to each 
atomic native resource. 

[0231] If the permission data associated with the system- 
scoped candidate key Indicates that the key may not be modified, 
an error condition is returned to the requestor (step 838) indicating 
that modification of the key is not allowed, if, however, the 
permission data Indicates that the key may be modified, the 
candidate key Is copied to the user Isolation scope (step 840). In 
some embodiments, the candidate key is copied to a location 
defined by the rules engine. For example, a rule may specify that 
the key is copied to an application isolation scope or that it may be 



left in the system scope. In other embodiments the rules may 
specify a particular application isolation sub-scope or user isolation 
sub-scope to which the key should be copied. Any ancestors of the 
requested key that do not appear in the isolation scope are created 
as placeholders in the isolation scope in order to correctly locate the 
copied instance in the hierarchy. 

[0232] In some embodiments, metadata is associated with 
keys copied to the isolation scope that identifies the date and time 
at which the keys were copied. This information may be used to 
compare the time stamp associated with the copied instance of the 
key to the time stamp of the last modification of the original 
instance of the key. In these embodiments, if the original instance 
of the key is associated with a time stamp that is later than the time 
stamp of the copied key, the original key may be copied to the 
isolation scope to update the candidate key. In other embodiments, 
the candidate key copied to the isolation scope may be associated 
with metadata identifying the scope from which the original key was 
copied. 

[0233] In further embodiments, keys that are copied to 
isolation scopes because they have been opened with intent to 



modify them may be monitored to determine if tliey are, in fact, 
modified, in one embodiment a copied i<ey may be associated witii 
a flag tiiat is set wiien the i<ey is actually modified. In these 
embodiments. If a copied key is not actually modified, when it Is 
closed it may be removed from the scope to which it was copied, as 
well as any placeholder nodes associated with the copied key. In 
still further embodiments, the key is only copied to the appropriate 
isolation scope when the key is actually modified. 

[0234] The scoped instance is identified as the literal key 
(step 842) and a request issued to open the literal key and the 
result returned to the requestor (step 820). 

[0235] 4.2.2 Registry Key Delete Operations 

[0236] Referring now to FIG. 9, and in brief overview, one 
embodiment of the steps taken to delete a registry key is depicted. 
Before a key can be deleted, the key must first be opened 
successfully with delete access (step 901 ). If the key is not opened 
successfully, an error is returned (step 916). If the virtual key is 
opened successfully, a request to delete a virtuaiized registry key is 
received or Intercepted, the request including the handle to the 
literal key corresponding to the virtual key (step 902). A rule 



determines how the registry i<ey operation is processed (step 904). 
In addition to the rule applicable to the key to be deleted, any other 
rules applicable to immediate sublceys are examined (step 905). For 
each rule applicable to an immediate subkey found, an attempt is 
made to open a virtual subkey, with the virtual subkey's name being 
specified by the name given in the rule found in step 905. If a 
subkey with a name corresponding to one of the rules found in step 
905 is opened successfully (step 906), then the virtual key is 
considered to have subkeys, which means it cannot be deleted, and 
an error returned (step 907). 

[0237] If, after all the virtual key names extracted in step 
905 have been attempted to be opened (step 906), no virtual keys 
were found to exist, further examination is required. If the rule 
action is not "isolate", but is "redirect", or is "ignore" (step 908),, a 
request to delete the literal registry key is passed to the operating 
system and the result from the operating system is returned to the 
requestor (step 91 1). If however the rule action determined In step 
908 Is "isolate" the aggregated virtuaiized registry key is consulted 
to determine If It contains any virtual subkeys (step 91 4). if the 
virtuaiized key has virtual subkeys, then the deletion cannot 



continue, and an error is returned indicating tlie key lias not been 
deieted (step 920). if tine virtualized i<ey does not liave virtuai 
subi<eys, tlien tlie literal Icey corresponding to tlie virtuai icey is 
examined to determine if it maslcs a scoped key witli the same 
virtuai name in another scope level (step 922). If the literal key 
corresponding to the virtuai key does not mask a differently scoped 
key with the same virtual name, then the literal key which 
corresponds to the virtual key is deleted, and the result returned 
(step 926). if the literal key corresponding to the virtual key masks a 
differently scoped key with the same virtuai name, then the literal 
key corresponding to the virtual key is marked with a value 
indicating that it is deleted, and a successful result returned to the 
caller (step 924). 

[0238] Still referring to FIG. 9, and in more detail, in order to 
delete a key, it must first be opened with delete access (step 901). 
The request to open the key with delete access includes the name of 
the key which is treated as a virtual name by the isolation 
environment. A full virtualized key open is performed as described 
in section 4.2.1 . if the virtualized open operation fails, an error is 
returned to the requestor (step 91 6). If the virtualized open 



operation succeeds, the handle of the literal key corresponding to 
the virtual key is returned to the requestor. Subsequently a request 
to delete the registry key which was opened in step 901 is received 
or intercepted (step 902). The opened literal registry key may be of 
user isolation scope, application isolation scope, system scope, or 
some applicable isolation sub-scope. In some embodiments, the 
delete request is hooked by a function that replaces the operating 
system function or functions for deleting the registry key. In 
another embodiment a hooking dynamically-linked library is used 
to intercept the delete request. The hooking function may execute 
in user mode or in kernel mode. For embodiments in which the 
hooking function executes in user mode, the hooking function may 
be loaded into the address space of a process when that process is 
created. For embodiments in which the hooking function executes 
in kernel mode, the hooking function may be associated with an 
operating system resource that is used in dispatching requests for 
native registry keys. In other embodiments, a registry filter driver 
facility conceptually similar to a file system filter driver facility may 
be provided by the operating system. A practitioner skilled in the 
art may create a registry filter driver to which the operating system 
passes requests to perform registry operations, thus providing a 



mechanism to intercept registry operation requests. For 
embodiments in wiiicli a separate operating system function is 
provided for eacPi type of registry icey function, eacii function may 
be liooiced separately. Alternativeiy, a single hooking function may 
be provided which intercepts create or open calls for several types 
of registry l<ey functions. 

[0239] The delete request contains a literal key handle. The 
virtual key name associated with the handle is determined by 
querying the operating system for the literal name associated with 
the handle. The rules engine is consulted to determine the virtual 
name associated with the literal name, if any. A rule determining 
how the registry key operation is processed (step 904) is obtained 
by consulting the rules engine. In some embodiments, the virtual 
key name of the virtual registry key to be deleted is used to locate 
in the rule engine a rule that applies to the request. In particular 
ones of these embodiments, multiple rules may exist in the rules 
engine for a particular virtual registry key and, in some of these 
embodiments, the rule having the longest prefix match with the 
virtual key name is the rule applied to the request. In some 
embodiments, the rules engine may be provided as a relational 



database. In other embodiments, the rules engine may be a tree- 
structured database, a hash table, or a flat registry key database. In 
some embodiments, the virtual key name corresponding to the 
virtual key handle in the request is used as an index into a rules 
engine to locate one or more rules that apply to the request. In 
some embodiments, a process identifier is used to locate in the rule 
engine a rule that applies to the request, if one exists. The rule 
associated with a request may be to ignore the request, redirect the 
request, or isolate the request. The rule lookup may occur as a 
series of decisions, or the rule lookup may occur as a single 
database transaction. 

[0240] The virtual name of the key to be deleted is used to 
consult the rules engine to locate the set of rules applicable to any 
immediate child keys of the virtual key to delete, but not applicable 
to the virtual key to be deleted. This set of rules is located whether 
those child keys exist or not (step 905). If this set of rules 
applicable to immediate child keys is not empty, then the virtual 
name of each of these rules is extracted. An attempt is made to do 
a full virtualized open of each of the virtual child key names 
extracted, in turn (step 906). If any of the virtual keys 



corresponding to any of these virtual names can be opened 
successfuily, tlien tiiis means tiiat a virtual subkey exists. Tiiis 
means that the virtual key cannot be deleted, as it has a virtual child 
that exists, and an error Is returned (step 907). If after examining all 
of the set of rules applicable to immediate children of the virtual 
key (step 905), no virtual subkeys are found to exist, the deletion 
can continue. For example, a key with virtual name "key.l" may 
have child rules applicable to "key1 \subkey_1 " and 
"key1 \subkey_2". In this step, an attempt Is made to do a 
virtuallzed open of "keyl \subkey_l " and "keyl \subkey_2". If either 
of these virtual subkeys can be opened successfully, then the 
deletion will fail, and an error is returned (step 907). Only if neither 
of these virtual subkeys exist can the deletion continue. 

[0241] If the rule action is not "isolate", but is "redirect", or is 
"ignore" (step 908), a request to delete the literal registry key using 
the literal key handle is passed to the operating system and the 
result from the operating system is returned to the requestor (step 
91 1). This request will fail if the literal key contains literal subkeys. 
In one embodiment, the request to delete the literal registry key is 
accomplished by calling the original version of the hooked function 



and passing the literal key liandle to the function as an argument. 
In embodiments that mal<e use of a registry filter driver, this is 
accomplished by responding to the request with a completion 
status that signals the operating system to perform normal 
processing on the request. In some embodiments, operating 
system permissions associated with the literal registry l<ey may 
prevent its deletion. In these embodiments, an error message is 
returned that the virtual registry l<ey could not be deleted. 

[0242] If the rule action determined in step 908 is "isolate", 
then the aggregated virtualized registry l<ey is consulted to 
determine if it contains any virtual subkeys (step 91 4). If the 
requested virtual registry key contains virtual subkeys, then the 
virtual key cannot be deleted, and an error is returned to the caller 
(step 920). 

[0243] If the requested virtual registry key does not contain 
virtual subkeys, then the virtual key can be deleted. The action 
taken next depends on the scope that contains the literal key to be 
deleted. For example, a request to delete a virtual registry key may 
result in the deletion of an application-scoped literal key. The scope 



containing tiie iiteral l<ey can be determined by consulting tiie ruies 
engine witli tiie fuil patii to tiie Iiteral key. 

[0244] If the literal l<ey to be deleted is found in a particular 
scope, and that literal key masks another key of the same virtual 
name in another scope, then the literal key to be deleted is marked 
as deleted, and a result returned to the requestor (step 924). For 
example, a virtual key that corresponds to a user-scoped literal key 
is considered to mask a differently-scoped key if a corresponding 
application-scoped key with the same virtual name or a 
corresponding system-scoped key with the same virtual name has 
"positive existence", that is, exists in the scope, and is not marked 
as a placeholder, and is not considered to be deleted. Similarly, an 
application-scoped key is considered to mask a system-scoped key 
corresponding to the same virtual name if that system-scoped key 
exists and is not considered to be deleted. 

[0245] If the literal key to be deleted is found not to mask 
another key of the same virtual name in another scope, then the 
literal key to be deleted is actually deleted and a result returned 
(step 926). 



[0246] In some embodiments, operating system permissions 
associated witli tlie literal registry key may prevent deletion of tlie 
literal registry l<ey. In these embodiments, an error message is 
returned that the virtual registry l<ey could not be deleted. 

[0247] In some embodiments, the literal registry Icey may be 
associated with metadata indicating that the virtualized registry i<ey 
has already been deleted. In some embodiments, metadata about a 
registry l<ey may be stored in a distinguished value held by that key, 
with the existence of that value hidden from ordinary application 
usage of registry APIs. In some embodiments, small amounts of 
metadata about a registry key may be stored directly in the literal 
key name, such as by suffixing the virtual name with a metadata 
indicator, where a metadata indicator is a string uniquely associated 
with a particular metadata state. The metadata indicator may 
indicate or encode one or several bits of metadata. Requests to 
access the key by virtual name check for possible variations of the 
literal key name due to the presence of a metadata indicator, and 
requests to retrieve the name of the key itself are hooked or 
intercepted in order to respond with the literal name, in other 
embodiments, the metadata indicator may be encoded in a subkey 



name or a registry value name instead of the Icey name itself. In still 
other embodiments, a registry key system may directly provide the 
ability to store some 3rd party metadata for each l<ey. In some 
embodiments, metadata could be stored in a database or other 
repository separate from the registry database. In some 
embodiments, a separate sub-scope may be used to store keys that 
are marked as deleted. The existence of a key in the sub-scope 
indicates that the key is marked as deleted. 

[0248] In specific ones of these embodiments, a list of 
deleted keys or key system elements may be maintained and 
consulted to optimize this check for deleted keys. In these 
embodiments, if a deleted key is recreated then the key name may 
be removed from the list of deleted keys. In others of these 
embodiments, a key name may be removed from the list if the list 
grows beyond a certain size. 

[0249] In some embodiments, an ancestor of the literal 
registry key In the same scope is associated with metadata 
indicating that it is deleted, or Is otherwise indicated to be deleted. 
In these embodiments, an error message may be returned 
indicating that the virtualized registry key does not exist. In 



specific ones of tliese embodiments, a iist of deleted registry l<eys 
or registry i<ey system elements may be maintained and consulted 
to optimize this check for deleted registry keys. 

[0250] 4.2.3 Registry Key Enumeration Operations 

[0251 ] Referring now to FIG. 1 0, and In brief overview, one 
embodiment of the steps taken to enumerate a key in the described 
virtualized environment is shown. Before a key can be enumerated, 
the key must first be opened successfully with enumerate access 
(step 1001). If the key is not opened successfully, an error is 
returned (step 1 040). If the virtual key is opened successfully, a 
request to enumerate is received or intercepted, the request 
including the handle to the literal key corresponding to the virtual 
key (step 1 002). 

[0252] The virtual key name corresponding to the handle is 
determined, and the rules engine is consulted to determine the rule 
for the key specified in the enumerate request (step 1 004). If the 
rule doesn't specify an action of "isolate", but instead specifies 
"ignore" or specifies "redirect" (step 1006), the literal key identified 
by the literal key handle is enumerated, and the enumeration results 



stored in a working data store (step 1 01 2), foiiowed by step 1 030 
as described iater. 

[0253] if, Piowever, tlie ruie action specifies "isoiate," firstiy 
tiie system scope is enumerated; tiiat is, tlie candidate i<ey name is 
exactly the virtual key name, and If the candidate key exists It Is 
enumerated. The enumeration results are stored in a working data 
store, if the candidate key does not exist, the working data store 
remains empty at this stage (step 1 01 4). Next, the candidate key Is 
identified as the appilcatlon-scoped Instance of the virtual key, and 
the category of existence of the candidate key is determined (step 
1 01 5). if the candidate key has "negative existence", i.e. It or one of 
its ancestors in the scope Is marked as deleted, then within this 
scope it is known to be deleted, and this is indicated by flushing the 
working data store (step 1 042). if Instead the candidate key does 
not have negative existence, the candidate key is enumerated and 
any enumeration results obtained are merged into the working data 
store, in particular, for each subkey in the enumeration, its 
category of existence is determined. Subkeys with negative 
existence are removed from the working data store, and subkeys 
with positive existence, i.e. those that exist and are not marked as 



placeholders and are not marked as deleted, are added to the 
working data store, replacing the corresponding subkey if one is 
already present in the working data store (step 1 01 6). 

[0254] In either case, the candidate key is identified as the 
user-scoped instance of the virtual key, and the category of 
existence of the candidate key is determined (step 1 01 7). If the 
candidate key has "negative existence", i.e. it or one of its ancestors 
in the scope is marked as deleted, then within this scope it is known 
to be deleted, and this is indicated by flushing the working data 
store (step 1044). If instead the candidate key does not have 
negative existence, the candidate key is enumerated and any 
enumeration results obtained are merged into the working data 
store. In particular, for each subkey in the enumeration, its 
category of existence is determined. Subkeys with negative 
existence are removed from the working data store, and subkeys 
with positive existence, i.e. those that exist and are not marked as 
placeholders and are not marked as deleted, are added to the 
working data store, replacing the corresponding subkey if one is 
already present in the working data store (step 1 01 8), followed by 
step 1 030 as described below. 



[0255] Then, for all three types of rules, step 1 030 Is 
executed. The rules engine Is queried to find the set of rules whose 
filters match Immediate children of the requested virtual key name, 
but do not match the requested virtual key name itself (step 1 030). 
For each rule In the set, the existence of the virtual child whose 
name matches the name in the rule is determined, if the child has 
positive existence, It is added to the working data store, replacing 
any child of the same name already there. If the child has negative 
existence, the entry in the working data store corresponding to the 
child, if any, is removed. (Step 1032). Finally, the constructed 
enumeration Is then returned from the working data store to the 
requestor (step 1 020). 

[0256] Still referring to FIG. 10, and In more detail. In order 
to enumerate a key. It must first be opened with enumerate access 
(step 1 001 ). The request to open the key with enumerate access 
Includes the name of the key which is treated as a virtual name by 
the isolation environment. A full virtualized key open Is performed 
as described in section 4.2.1 . If the virtualized open operation fails, 
an error is returned to the requestor (step 1 040). If the virtualized 
open operation succeeds, the handle of the literal key 



corresponding to the virtual i<ey is returned to tlie requestor. 
Subsequently a request to enumerate the registry l<ey which was 
opened in step 1001 is received or intercepted (step 1002). The 
opened literal registry l<ey may be of user isolation scope, 
application isolation scope, system scope, or some applicable 
isolation sub-scope. In some embodiments, the enumerate request 
is hooked by a function that replaces the operating system function 
or functions for enumerating a registry Icey. In another embodiment 
a hooking dynamically-linked library is used to intercept the 
enumerate request. The hooking function may execute in user 
mode or in kernel mode. For embodiments in which the hooking 
function executes in user mode, the hooking function may be 
loaded into the address space of a process when that process is 
created. For embodiments in which the hooking function executes 
in kernel mode, the hooking function may be associated with an 
operating system resource that is used in dispatching requests for 
native registry keys. In other embodiments, a registry filter driver 
facility conceptually similar to a file system filter driver facility may 
be provided by the operating system. A practitioner skilled in the 
art may create a registry filter driver to which the operating system 
passes requests to perform registry operations, thus providing a 



mechanism to intercept registry operation requests. For 
embodiments in wiiicli a separate operating system function is 
provided for eacPi type of registry icey function, eacii function may 
be liooiced separately. Alternativeiy, a single hooking function may 
be provided which intercepts create or open calls for several types 
of registry l<ey functions. 

[0257] The enumerate request contains a literal key handle. 
The virtual key name associated with the handle is determined by 
querying the operating system for the literal name associated with 
the handle. The rules engine is consulted to determine the virtual 
name associated with the literal name, if any. 

[0258] A rule determining how the registry key operation is 
processed (step 1004) is obtained by consulting the rules engine. 
In some embodiments, the virtual key name of the virtual registry 
key to be enumerated is used to locate in the rule engine a rule that 
applies to the request. In particular ones of these embodiments, 
multiple rules may exist in the rules engine for a particular virtual 
registry key and, in some of these embodiments, the rule having the 
longest prefix match with the virtual key name is the rule applied to 
the request. In some embodiments, the rules engine may be 



provided as a relational database. In otiier embodiments, the rules 
engine may be a tree-structured database, a hash table, or a flat 
registry key database. In some embodiments, the virtual Icey name 
corresponding to the virtual l<ey handle in the request is used as an 
index into a rules engine to locate one or more rules that apply to 
the request. In some embodiments, a process identifier is used to 
locate in the rule engine a rule that applies to the request, if one 
exists. The rule associated with a request may be to ignore the 
request, redirect the request, or isolate the request. The rule 
lookup may occur as a series of decisions, or the rule lookup may 
occur as a single database transaction. 

[0259] If the rule action is not "isolate" (step 1 006), but is 
"ignore" or is "redirect", then a request to enumerate the literal key 
is passed to the operating system using the literal key handle, and 
the enumeration results, if any, are stored in the working data store 
(step 1 01 2), and step 1 030 is executed as described later. 

[0260] In one embodiment, this is accomplished by calling 
the original version of the hooked function and passing the formed 
literal name to the function as an argument. In other embodiments, 
a registry filter driver facility conceptually similar to a file system 



filter driver faciiity may be provided by tlie operating system. In 
these embodiments, enumerating tlie literal registry l<ey may be 
achieved by responding to the original request to enumerate the key 
by signaling to the registry filter manager to process the 
unmodified request in the normal fashion. 

[0261] If the rule action determined in step 1010 is "isolate", 
then the system scope is enumerated. To achieve this, the 
candidate key is identified as the system-scoped key corresponding 
to the virtual key to be enumerated. The candidate key is 
enumerated, and the results of the enumeration are stored in a 
working data store (step 1 01 4). In some embodiments, the working 
data store is comprised of a memory element. In other 
embodiments, the working data store comprises a database or a key 
or a solid-state memory element or a persistent data store. 

[0262] Next, the candidate key is identified as the 
application-scoped instance of the virtual key, and the category of 
existence of the candidate key is determined (step 1 01 5). If the 
candidate key has "negative existence", i.e. it or one of its ancestors 
in the scope is marked as deleted, then within this scope it is known 



to be deleted, and this is indicated by fiusliing tiie worlcing data 
store (step 1 042). 

[0263] in some embodiments, tiie candidate registry i<ey 
may be associated witii metadata indicating tiiat tiie candidate 
registry i<ey lias been deleted. In some embodiments, metadata 
about a registry key may be stored in a distinguished value held by 
that l<ey, with the existence of that value hidden from ordinary 
application usage of registry APIs. In some embodiments, small 
amounts of metadata about a registry Icey may be stored directly in 
the literal key name, such as by suffixing the virtual name with a 
metadata indicator, where a metadata indicator is a string uniquely 
associated with a particular metadata state. The metadata indicator 
may indicate or encode one or several bits of metadata. Requests 
to access the key by virtual name check for possible variations of 
the literal key name due to the presence of a metadata indicator, 
and requests to retrieve the name of the key itself are hooked or 
intercepted in order to respond with the literal name. In other 
embodiments, the metadata indicator may be encoded in a subkey 
name or a registry value name instead of the key name itself. In still 
other embodiments, a registry key system may directly provide the 



ability to store some 3rd party metadata for eacli l<ey. In some 
embodiments, metadata is stored in a database or other repository 
separate from the registry database. In some embodiments, a 
separate sub-scope may be used to store keys that are marlced as 
deleted. The existence of a l<ey in the sub-scope indicates that the 
l<ey is marked as deleted. 

[0264] If instead, in step 1015, the candidate key does not 
have negative existence, the candidate key is enumerated and any 
enumeration results obtained are merged into the working data 
store. In particular, for each subkey in the enumeration, its 
category of existence is determined. Subkeys with negative 
existence are removed from the working data store, and subkeys 
with positive existence, i.e. those that exist and are not marked as 
placeholders and are not marked as deleted, are added to the 
working data store, replacing the corresponding subkey if one is 
already present in the working data store (step 1 01 6). 

[0265] In either case, the candidate key is identified as the 
user-scoped instance of the virtual key, and the category of 
existence of the candidate key is determined (step 101 7). If the 
candidate key has "negative existence", i.e. it or one of its ancestors 



in the scope is marlced as deieted, tiien witliin tiiis scope it is Icnown 
to be deieted, and tiiis is indicated by fiusliing tiie wori<ing data 
store (step 1 044). If instead tiie candidate l<ey does not have 
negative existence, the candidate icey is enumerated and any 
enumeration results obtained are merged into the working data 
store, in particular, for each subicey in the enumeration, its 
category of existence is determined. Subiceys with negative 
existence are removed from the wori<lng data store, and subkeys 
with positive existence, i.e. those that exist and are not marked as 
placeholders and are not marked as deieted, are added to the 
working data store, replacing the corresponding subkey If one Is 
already present in the working data store (step 1 01 8), followed by 
step 1 030 as described below. 

[0266] Then, for ail three types of rules, step 1 030 is 
executed. The rules engine is queried to find the set of rules whose 
filters match immediate children of the requested key, but do not 
match the requested key itself (step 1 030). For each rule In the 
set, the existence of the virtual child whose name matches the name 
in the rule is determined. In some embodiments, this is determined 
by examining the appropriate isolation scope and the metadata 



associated with the virtual child. In other embodiments, this is 
determined by attempting to open the l<ey. If the open request 
succeeds, the virtual child has positive existence. If the open 
request fails with an indication that the virtual child does not exist, 
the virtual child has negative existence. 

[0267] If the child has positive existence, it is added to the 
working data store, replacing any child of the same name already 
there. If the child has negative existence, the child in the woricing 
data store corresponding to the virtual child, if any, is removed. 
(Step 1 032). Finally, the constructed enumeration is then returned 
from the woricing data store to the requestor (step 1 020). 

[0268] A practitioner of ordinary sl<ill in the art will realize 
that the layered enumeration process described above can be 
applied with minor modification to the operation of enumerating a 
single isolation scope which comprises a plurality of isolation sub- 
scopes. A woricing data store is created, successive sub-scopes are 
enumerated and the results are merged Into the working data store 
to form the aggregated enumeration of the isolation scope. 

[0269] 4.2.4. Registry Creation Operations 



[0270] Referring now to FIG. 1 1 , and in brief overview, one 
embodiment of tlie steps tai<en to create a i<:ey in tlie isolation 
environment is shown. A request to create a Icey is received or 
intercepted (step 1 1 02). Tlie request contains a key name, whicli is 
treated as a virtual key name by tlie isolation environment. An 
attempt is made to open the requested key using full virtualization 
using applicable rules, i.e. using appropriate user and application 
isolation scope, as described in section 4.2.1 (step 1 104). If access 
is denied (step 1 1 06), an access denied error is returned to the 
requestor (step 1 1 09). If access is granted (step 1 1 06), and the 
requested key is successfully opened (step 1110), the requested key 
is returned to the requestor (step 1112). IHowever, if access is 
granted (step 1 1 06), but the requested key is not opened 
successfully (step 1110) then if the parent of the requested key also 
does not exist (step 1114), an error appropriate to the request 
semantics is issued to the requestor (step 1116). If on the other 
hand, the parent of the requested key is found in full virtualized 
view using the appropriate user and application scope (step 1114), 
a rule then determines how the key operation is processed (step 
1118). If the rule action is "redirect" or "ignore" (step 1 1 20), the 
virtual key name is mapped directly to a literal key name according 



to the rule. Specifically, if the rule action is "ignore", the literal key 
name is identified as exactly the virtual key name. If, instead, the 
rule action is "redirect", the literal key name is determined from the 
virtual key name as specified by the rule. Then a request to create 
the literal key is passed to the operating system, and the result is 
returned to the requestor (step 1 1 24). If on the other hand, the rule 
action determined in step 1 1 20 is "isolate", then the literal key 
name is identified as the instance of the virtual key name in the user 
isolation scope. If the literal key already exists, but is associated 
with metadata indicating that it is a placeholder or that it is deleted, 
then the associated metadata is modified to remove those 
indications, and it is ensured that the key is empty. In either case, a 
request to open the literal key is passed to the operating system 
(step 1 1 26). If the literal key was opened successfully (step 1 1 28), 
the literal key is returned to the requestor (step 1 1 30). If on the 
other hand, in step 1 1 28, the requested key fails to open, 
placeholders for each ancestor of the literal key that does not 
currently exist in the user-isolation scope (step 1 1 32) and a request 
to create the literal key using the literal name is passed to the 
operating system and the result is returned to the requestor (step 
1 1 34). 



[0271] Still referring to FIG. 1 1 , and in more detail, a request 
to create a key is received or intercepted (step 1 1 02). In some 
embodiments, tlie request is hooked by a function that replaces the 
operating system function or functions for creating the key. In 
another embodiment, a hooking dynamically-linked library is used 
to intercept the request. The hooking function may execute in user 
mode or in kernel mode. For embodiments in which the hooking 
function executes in user mode, the hooking function may be 
loaded into the address space of a process when that process is 
created. For embodiments in which the hooking function executes 
in kernel mode, the hooking function may be associated with an 
operating system resource that is used in dispatching requests for 
key operations. For embodiments in which a separate operating 
system function is provided for each type of key operation, each 
function may be hooked separately. Alternatively, a single hooking 
function may be provided which intercepts create or open calls for 
several types of key operations. 

[0272] The request contains a key name, which is treated as 
a virtual key name by the isolation environment. In some 
embodiments, the virtual key name may be expressed as a 



combination of a liandie to a parent key, and tlie relative patii name 
to thie descendant Icey. Tlie parent l<ey liandie is associated with a 
literal key name, wliicli is itself associated with a virtual key name. 
The requestor attempts to open the virtual key using full 
virtualization using applicable rules, i.e. using appropriate user and 
application isolation scope, as described In section 4.2.1 (step 
1 104). If access is denied during the full virtuaiized open operation 
(step 1 1 06), an access denied error is returned to the requestor 
(step 1 109). if access is granted (step 1 106), and the requested 
virtual key Is successfully opened (step 1110), the corresponding 
literal key is returned to the requestor (step 1112). However, if 
access is granted (step 1 1 06), but the virtual key is not opened 
successfully (step 1110) then the virtual key has been determined 
not to exist. If the virtual parent of the requested virtual key also 
does not exist, as determined by the procedures in section 4.2.1 
(step 1114), an error appropriate to the request semantics is issued 
to the requestor (step 1116). If on the other hand, the virtual parent 
of the requested virtual key is found in full virtuaiized view using 
the appropriate user and application scope (step 1114), then a rule 
that determines how the create operation is processed is located 
(step 1 1 1 8) by consulting the rules engine. In some embodiments. 



the rules engine may be provided as a relationai database, in otiier 
embodiments, tiie ruies engine may be a tree-structured database, 
a hash table, or a flat key database. In some embodiments, the 
virtual key name provided for the requested key is used to locate in 
the rule engine a rule that applies to the request. In particular ones 
of these embodiments, multiple rules may exist in the rules engine 
for a particular key and. In some of these embodiments, the rule 
having the longest prefix match with the virtual key name is the rule 
applied to the request. In some embodiments, a process Identifier 
is used to locate in the rule engine a rule that applies to the 
request, if one exists. The rule associated with a request may be to 
ignore the request, redirect the request, or isolate the request. 
Although shown in FIG. 1 1 as a single database transaction or single 
lookup into a key, the rule lookup may be performed as a series of 
rule lookups.. 

[0273] If the rule action is "redirect" or "ignore" (step 1 1 20), 
the virtual key name is mapped directly to a literal key name 
according to the rule (step 1 1 24). If the rule action Is "redirect" 
(step 1 1 20), the literal key name Is determined from the virtual key 
name as specified by the rule (step 1 1 24). If the rule action is 



"ignore" (step 1 1 20), the literal key name is determined to be 
exactly the virtual key name (step 1 1 24). If the rule action is 
"ignore" or the rule action is "redirect", a request to create the literal 
key using the determined literal key name Is passed to the 
operating system and the result from the operating system is 
returned to the requestor (step 1 1 24). For example, a request to 
create a virtual key named "key.l" may result in the creation of a 
literal key named "Different. key_l ." In one embodiment, this is 
accomplished by calling the original version of the hooked function 
and passing the formed literal name to the function as an argument, 
(step 1 1 24). In other embodiments, a registry filter driver facility 
conceptually similar to a file system filter driver facility may be 
provided by the operating system. In these embodiments, creating 
the literal registry key may be achieved by responding to the 
original request to create the virtual key by signaling to the registry 
filter manager to reparse the request using the determined literal 
key name. 

[0274] If the rule action determined In step 1 1 20 is not 
"ignore" or "redirect" but Is "isolate," then the literal key name Is 
identified as the instance of the virtual key name in the user 



isolation scope, if tlie iiterai i<ey aiready exists, but is associated 
witli metadata indicating tliat it is a piacehoider or tliat it is deieted, 
then tlie associated metadata Is modified to remove those 
indications, and it Is ensured that the key Is empty. 

[0275] in some embodiments, metadata about a registry i<ey 
may be stored In a distinguished value held by that key, with the 
existence of that value hidden from ordinary application usage of 
registry APIs, in some embodiments, small amounts of metadata 
about a registry key may be stored directly In the iiterai key name, 
such as by suffixing the virtual name with a metadata indicator, 
where a metadata indicator is a string uniquely associated with a 
particular metadata state. The metadata indicator may Indicate or 
encode one or several bits of metadata. Requests to access the key 
by virtual name check for possible variations of the literal key name 
due to the presence of a metadata Indicator, and requests to 
retrieve the name of the key itself are hooked or intercepted in 
order to respond with the literal name, in other embodiments, the 
metadata Indicator may be encoded in a subkey name or a registry 
value name instead of the key name itself. In still other 
embodiments, a registry key system may directly provide the ability 



to store some 3rd party metadata for each key. In some 
embodiments, metadata could be stored in a database or other 
repository separate from the registry database, in some 
embodiments, a separate sub-scope may be used to store iceys that 
are marked as deleted. The existence of a key in the sub-scope 
indicates that the key is marked as deleted. 

[0276] In specific ones of these embodiments, a list of 
deleted keys or key system elements may be maintained and 
consulted to optimize this check for deleted keys. In these 
embodiments, if a deleted key is recreated then the key name may 
be removed from the list of deleted keys. In others of these 
embodiments, a key name may be removed from the list if the list 
grows beyond a certain size. 

[0277] In either case, a request to open the user-scoped 
literal key is passed to the operating system (step 1 1 26). In some 
embodiments, rules may specify that the literal key corresponding 
to the virtual key should be created in a scope other than the user 
isolation scope, such as the application isolation scope, the system 
scope, a user isolation sub-scope or an application isolation sub- 
scope. 



[0278] If the literal key was opened successfully (step 1 1 28), 
the literal key Is returned to the requestor (step 1 1 30). If on the 
other hand, In step 1 1 28, the requested key fails to open, 
placeholders are created for each ancestor of the literal key that 
does not currently exist in the user-isolation scope (step 1 1 32) and 
a request to create the literal key using the literal name is passed to 
the operating system and the result is returned to the requestor 
(step 1 1 34). 

[0279] This embodiment is for operating systems with APIs 
or facilities that only support creation of one level per 
call/invocation. Extension to multi-levels per call /invocation should 
be obvious to one skilled in the art. 

[0280] 4.3 Named Object Virtualization 

[0281 ] Another class of system-scoped resources that may 
be virtuallzed using the techniques described above are named 
objects, which include semaphores, mutexes, mutants, waltable 
timers, events. Job objects, sections, named pipes, and mailslots. 
These objects are characterized in that they typically exist only for 
the duration of the process which creates them. The name space 



for these objects may be valid over an entire computer (giobai in 
scope) or only In an individual user session (session scoped). 

[0282] Referring now to FIG. 1 2, and in brief overview, a 
request to create or open a named object is received or intercepted 
(step 1 202). Tliat request contains an object name which is treated 
as a virtual name by the isolation environment. A rule determining 
how to treat the request is determined (step 1 204). If the rule 
indicates that the request should be ignored (step 1 206), the literal 
object name is determined to be the virtual name (step 1 207), and a 
request to create or open the literal object is issued to the operating 
system (step 1214). If the determined rule is not to ignore the 
request, but indicates instead that the request should be redirected 
(step 1 208), the literal object name is determined from the virtual 
name as specified by the redirection rule (step 1210) and a create or 
open request for the literal object is issued to the operating system 
(step 1214). If the rule does not indicate that the request should be 
redirected (step 1208), but instead indicates that the request should 
be Isolated, then the literal object name Is determined from the 
virtual name as specified by the isolation rule (step 1212) and a 
create or open command for the literal object is issued to the 



operating system (step 1214). The handle of the literal object 
returned by the operating system in response to the issued create 
or open command is returned to the program requesting creation or 
opening of the virtual object (step 1216). 

[0283] Still referring to FIG. 12, and in more detail, a request 
from a process to create or open a named object is intercepted 
(step 1 202). The named object may be of session scope or it may 
be of global scope. In some embodiments, the request is hool<ed 
by a function that replaces the operating system function or 
functions for creating or opening the named object. In another 
embodiment a hoolcing dynamically-linlced library is used to 
intercept the request. The hoolcing function may execute in user 
mode or in kernel mode. For embodiments in which the hoolcing 
function executes in user mode, the hoolcing function may be 
loaded into the address space of a process when that process is 
created. For embodiments in which the hoolcing function executes 
in Icernel mode, the hoolcing function may be associated with an 
operating system resource that is used in dispatching requests for 
system objects. The request to create or open the named object 
may refer to any one of a wide variety of system-scoped resources 



that are used for interprocess communication and synclironization 
and tiiat are identified by a unique identifier inciuding semapliores, 
mutexes, mutants, waitable timers, file-mapping objects, events, 
job objects, sections, named pipes, and maiislots. For 
embodiments in wiiicli a separate operating system function is 
provided for each type of object, each function may be hoolced 
separately. Alternativeiy, a single hooking function may be 
provided which intercepts create or open calls for several types of 
objects. 

[0284] The intercepted request contains an object name 
which is treated as a virtual name by the isolation environment. A 
rule determining how to treat the request for the object is 
determined (step 1 204) by consulting the rules engine. In some 
embodiments, the rules engine may be provided as a relational 
database. In other embodiments, the rules engine may be a tree- 
structured database, a hash table, or a flat file database. In some 
embodiments, the virtual name provided for the requested object is 
used to locate in the rule engine a rule that applies to the request. 
In particular ones of these embodiments, multiple rules may exist in 
the rules engine for a particular object and, in these embodiments. 



the rule having the longest prefix match with the virtual name is the 
rule applied to the request. In some embodiments, a process 
identifier is used to locate in the rule engine a rule that applies to 
the request, if one exists. The rule associated with a request may 
be to ignore the request, redirect the request, or isolate the request. 
Although shown in FIG. 1 2 as a series of decisions, the rule lookup 
may occur as a single database transaction. 

[0285] If the rule indicates that the request should be 
ignored (step 1 206), the literal object name is determined to be the 
virtual name, and a request to create or open the literal object is 
issued to the operating system (step 1214). For example, a request 
to create or open a named object named "ObJect_1 " will result in the 
creation of an actual object named "ObJect_1". In one embodiment, 
this is accomplished by calling the original version of the hooked 
function and passing the formed literal name to the function as an 
argument. 

[0286] If the rule determined by accessing the rules engine 
is not to ignore the request, but indicates instead that the request 
should be redirected (step 1 208), the literal object name is 
determined from the virtual name as specified by the redirection 



rule (step 1210) and a create or open request for the literal object is 
issued to the operating system (step 1214). For example, a request 
to create or open a named object named "Object_1 " may result in 
the creation of an actual object named "Different_Object_1". in one 
embodiment, this is accomplished by calling the original version of 
the hooked function and passing the formed literal name to the 
function as an argument. 

[0287] If the rule does not indicate that the request should 
be redirected (step 1 208), but instead indicates that the request 
should be isolated, then the literal object name is determined from 
the virtual name as specified by the isolation rule (step 1212) and a 
create or open command for the literal object is issued to the 
operating system (step 1214). For example, a request to create or 
open a named object named "Object. 1" may result in the creation of 
an actual object named "lsolated_Object_1 ". In one embodiment, 
this is accomplished by calling the original version of the hooked 
function and passing the formed literal name to the function as an 
argument. 

[0288] The literal name formed in order to isolate a 
requested system object may be based on the virtual name received 



and a scope-specific identifier. Tlie scope-specific identifier may 
be an identifier associated witli an appiication isoiation scope, a 
user isolation scope, a session isoiation scope, or some 
combination of tlie tliree. Tlie scope-specific identifier is used to 
"mangle" tlie virtual name received in tlie request. For example, if 
the request for the named object "Object_l " is isolated for the 
application-isolation scope whose associated identifier is "SA1 ", the 
literal name may be "lsolated_AppScope_SAl _Object_r'. The 
following table identifies the effect of mangling the name of an 
object with session isolation scope, or user isolation scope, and an 
application isolation scope. Mangling with combinations of scopes 
combines the restrictions listed in the table. 
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[0290] For embodiments in which the operating system is 
one of the WINDOWS family of operating systems, object scope may 
be modified by toggling the global/local name prefix associated 
with the object, which, for isolated applications, has the same effect 



as mangling the object name with a session-specific identifier. 
However, toggling the global /local name prefix also affects the 
object scope for non-lsoiated applications. 

[0291] The handle of the literal object returned by the 
operating system in response to the command issued in step 1 214 
to create or open the named object is returned to the program 
requesting creation or opening of the virtual object (step 1216). 

[0292] 4.4 Window Name Virtualization 

[0293] Other classes of system-scoped resources that may 
be virtualized using the techniques described above are window 
names and window class names. Graphical software applications 
use the name of a window or its window class as a way of 
identifying if an application program is already running and for 
other forms of synchronization. Referring now to FIG. 1 3, and in 
brief overview, a request concerning a window name or window 
class is received or Intercepted (step 1 302). A request can be In the 
form of a Win32 API call or in the form of a Window message. Both 
types of requests are handled. Those requests contain, or request 
retrieval of, window names and/or window class names that are 
treated as virtual names by the isolation environment. If the 



request is to retrieve a window name or window ciass for a window 
identified by a liandle (step 1 304), a window mapping table is 
consulted to determine if tlie liandle and the requested information 
concerning the window is known (step 1 306). If so, the requested 
information from the window mapping table is returned to the 
requestor (step 1 308). If not, the request is passed to the operating 
system (step 1310), and the result returned to the requestor (step 
1314). If, in step 1 304, the request provides a window name or 
window class, the request is checked to determine if It specifies one 
of a class of windows defined by the operating system (step 1 320). 
If it does, the request is issued to the operating system and the 
result returned from the operating system is returned to the 
requestor (step 1 322). If the request does not specify one of a class 
of windows defined by the operating system, the literal class name 
is determined based on the virtual class name and the rules (step 
1 324) and the literal window name is determined based on the 
virtual window name and the rules (step 1 326). The request is then 
passed to the operating system using the literal window and literal 
class names (step 1 328). If either the literal window name or literal 
window class name determined in steps 1 324 and 1 326 differ from 
the corresponding virtual name, then the window mapping table 



entry for the window handle is updated to record the virtual window 
name or virtual class name provided in the request (step 1 330). If 
the response from the operating system includes native window 
names or native identifications of classes, those are replaced with 
the virtual window name or virtual class name provided in the 
request (step 1312) and the result is returned to the requestor (step 
1314). 

[0294] Still referring to FIG. 1 3, and in more detail a request 
concerning a window name or window class is received or 
intercepted (step 1 302). Those requests contain or request retrieval 
of window names and/or window class names that are treated as 
virtual names by the isolation environment. 

[0295] If the request is to retrieve a window name or window 
class for a window identified by a handle (step 1 304), a window 
mapping table is consulted to determine if the handle and the 
requested information concerning the window is l<nown (step 1 306). 
In some embodiments, instead of a mapping table, additional data 
is stored for each window and window class using facilities provided 
by the operating system. 



[0296] If so, the requested information from tlie window 
mapping table is returned to the requestor (step 1 308). If not, the 
request is passed to the operating system (step 1310), and the 
result returned to the requestor (step 1314). 

[0297] If, in step 1 304, the request provides a window name 
or window class, the request is checked to determine if it specifies 
one of a class of windows defined by the operating system (step 
1 320). If it does, the request is passed to the operating system and 
the result returned from the operating system is returned to the 
requestor (step 1 322). 

[0298] If the request does not specify one of a class of 
windows defined by the operating system, the literal class name is 
determined based on the virtual class name and the rules (step 
1 324) and the literal window name is determined based on the 
virtual window name and the rules (step 1 326). The request is then 
passed to the operating system using the literal window and literal 
class names (step 1 328). In some embodiments the window names 
and window class names may be atoms, rather than character string 
literals. Typically an application places a string in an atom table 



and receives a 1 6-bit integer, calied an atom, that can be used to 
access tlie string. 

[0299] if eitlier tlie iiterai window name or iiteral window 
ciass name determined in steps 1 324 and 1 326 differ from tiie 
corresponding virtuai name, tlien the window mapping table entry 
for the window handle is updated to record the virtual window name 
or virtual class name provided in the request (step 1 330). 

[0300] If the response from the operating system includes 
native window names or native identifications of classes, those are 
replaced with the virtual window name or virtual class name 
provided in the request (step 1312) and the result is returned to the 
requestor (step 1314). 

[0301 ] Referring now to FIG 1 3A, the literal window name or 
window class name is determined as shown there. The rules engine 
is consulted to determine the rule that applies to the request (step 
1 352). If the rule action is "ignore" (step 1 354), then the literal 
name equals the virtual name (step 1 356). If, however, the rule 
action is not "ignore" but is "redirect" (step 1 358), then the literal 
name is determined from the virtual name as specified by the 
redirect rule (step 1 360). If, however, the rule action is not 



"redirect" but is "isolate", then tlie literal name is determined from 
the virtual name using a scope-specific identifier (step 1 362). 

[0302] In some embodiments, the particular scope-specific 
identifier is specified in the rule. In other embodiments, the scope- 
specific identifier used is the one associated with the application 
isolation scope with which the requesting process is associated. 
This allows the window or window class to be used by any other 
applications associated with the same application isolation scope. 
In operating systems such as many of the l\1icrosoft WINDOWS 
family of operating systems where window names and classes are 
already isolated within a session, this means that only applications 
executing in the same session that are associated with the same 
application isolation scope can use the window name or class. 

[0303] In some of the family of Microsoft WINDOWS 
operating systems, the window name is used as the title of the 
window in the title bar. It is desirable to handle non-client area 
paint window message to ensure that the window title displayed in 
the window title bar reflects the virtual names and not the literal 
name for a particular window. When a non-client area paint 
message is intercepted, the virtual name associated with the 



window, if any, Is retrieved from tlie mapping tabie. if a virtual 
name Is retrieved, the non-client area is painted using the virtual 
name as the window title and it is Indicated that the request 
message has been handled. If no virtual name is retrieved, the 
request Is Indicated as not handled, which passes the request on to 
the original function that paints the title bar, using the literal name 
of the window. 

[0304] 4.5 Out-of-process COM Server VIrtuaiization 

[0305] Software component technologies such as COM, 
CORBA, .NET and others allow software components to be 
developed, deployed, registered, discovered, activated or 
Instantiated and utilized as discrete units. In most component 
models, components may execute in either the process of the caller 
or in a separate process on the same computer or on a separate 
computer entirely, although some components may only support a 
subset of these cases. 

[0306] One or more unique identifiers identify these 
components. Typically the component Infrastructure provides a 
service or daemon that broicers activation requests. A software 
process that wishes to begin using a component passes a request to 



the broker to activate the component specified by the component 
identifier. The broiler activates the requested component, if 
possible, and returns a reference to the activated instance. In some 
of these component infrastructures, multiple versions of the same 
component may not co-exist because the component identifier 
remains the same from version to version. 

[0307] Some of the members of the WINDOWS family of 
operating systems provide a component Infrastructure called COM. 
COM components ("COM servers") are Identified by a GUID called a 
Class identifier (CLSID), and each component provides one or more 
interfaces each of which has Its own unique Interface identifier 
(UIID). The COM Service Control Manager (CSCM) is the broker for 
out-of-process activation requests and it provides interfaces that 
allow the caller to request activation of a COM server via CI-SiD. 
Although the following description will be phrased in terms of COM 
servers and COM clients, it will be understood by one of ordinary 
skill in the art that it applies to CORBA, .NET, and other software 
architectures that provide for dynamic activation of software 
components. 



[0308] When COM components are installed onto a 
computer, they register their CLSIDs in a well-known portion of the 
registry database, along with the information needed by the CSCM 
to launch a new instance of the COIVI server. For out of process 
COM servers, this may include the path and command line 
parameters to the executable to run. Multiple versions of the same 
COM server share the same CLSID, hence only one version can be 
installed onto a computer at a time. 

[0309] In certain embodiments, an application (acting as a 
COM client) instantiates a COM server by calling a COM API (for 
example, CoCreatelnstanceO or CoCreatelnstanceExO). A parameter 
to this call specifies the desired activation context: in-process; out- 
of-process on the same computer; out-of-process on a remote 
computer; or allow the COM subsystem to determine which of these 
three cases to use. If it is determined that an out-of-process 
activation is required, the request including the CLSID is passed to 
the CSCM. The CSCM uses the registry database to locate the path 
and parameters needed to launch the executable that hosts the 
COM server. When that executable is launched. It registers all of the 
CLSIDs of all of the COM servers that it supports with the CSCM 



using the COM API CoRegisterClassObject(). If the requested CLSID 
is registered, the CSCM returns a reference to that COM server to 
the caller. All subsequent interaction between the COM client and 
the COM server takes place independently of the CSCM. 

[031 0] The isolation environment 200 previously described 
allows multiple instances of COM servers with the same CLSID to be 
installed on a computer, each in a different isolation scope (no more 
than one of which may be the system scope). However, this alone 
will not make those COM servers available to COM clients. 

[031 1] Fig. 14 depicts one embodiment of the steps to be 
taken to virtualize access to COM servers. In brief overview, a new 
CLSID, hereinafter called the Isolated CLSID (or ICLSID) is created for 
each out-of-process COM server that is launched into an isolation 
scope (step 1402). By definition this is a CLSID, and thus must be 
unique amongst all other CLSIDs, in other words it must have the 
properties of a GUID. A mapping table is created that maps the pair 
(CI-SID, application isolation scope) to ICLSID. A COM server 
registry entry is created for the ICLSID which describes how to 
launch the COM server, with launch parameters that start the COM 
server executable in the appropriate application isolation scope 



(step 1 404). Calls by COM clients to COM APIs such as 
CoCreatelnstanceO and CoCreatelnstanceExQ are hooked or 
Intercepted (step 1 406). If It Is determined that (a) the request can 
be satisfied by an In-process COM server or (b) both the COM client 
and COM server are not associated with any isolation scope, then 
the request Is passed unmodified to the original COM API and the 
result returned to the caller (step 1408). The appropriate instance 
of the COM server to use is identified (step 1 41 0). If the selected 
COM server instance is in an application isolation environment its 
ICLSID is determined using the data structures outlined above. 
Otherwise, the CLSID in the request is used (step 1412). The 
original CoCreatelnstanceO or CoCreatelnstanceEx() function is 
called, with the ICLSID if one was identified in step 1412. This 
passes the request to the CSCM (step 1414). The CSCM finds and 
launches the COM server executable in the normal fashion, by 
looking up the requested CLSID in the registry to determine launch 
parameters. If an ICLSID Is requested, the ICLSID system scope 
registry entry as described in step 1404 is found and the COM 
server is launched in the appropriate application isolation scope 
(step 141 6). The launched COM executable calls the hooked 
CoReglsterClassObjectO API with the CLSIDs of the COM servers it 



supports and these are translated to the appropriate ICLSIDs which 
are passed to the original CoRegisterClassObjectO API (step 1418). 
When the CSCM receives a response from a CoRegisterClassObjectO 
call with the expected ICLSID, it returns a reference to that COM 
server instance to the caller (step 1420). 

[0312] Still referring to FIG. 14, and in more detail, an ICLSID 
is created for each out-of-process COM server that is launched into 
an isolation scope (step 1402). In some embodiments, the ICLSID is 
created during installation of the COM server. In other 
embodiments, the ICLSID is created immediately after installation. 
In still other embodiments, the ICLSID is created before the COM 
server is launched into the isolation scope. In all of these 
embodiments, the ICLSID may be created by hooking or intercepting 
the system calls that create or query the CLSID entry in the registry 
database. Alternatively, the ICLSID may be created by hooking or 
intercepting the COM API calls such as CoCreatelnstanceO and 
CoCreatelnstanceExO that create COM server instances. 
Alternatively, changes to the CLSID-specific portion of the registry 
database may be observed after an installation has taken place. 



[031 3] A mapping table is created tiiat maps tlie pair (CLSiD, 
appiication isoiation scope) to iCLSID, along with tlie appropriate 
registry entries for a COM server witli tiiat ICI-SID tliat describe liow 
to launch the COM server, with launch parameters that start the 
COM server executable in the appropriate application isolation 
scope (step 1404). In many embodiments, this table is stored in a 
persistent memory element, such as a hard disk drive or a solid- 
state memory element. In other embodiments, the table may be 
stored in the registry, in a flat file, in a database or in a volatile 
memory element. In still other embodiments, the table may be 
distributed throughout the COM-specific portions of the registry 
database, for example by adding a new sublcey specific to this 
purpose to each appropriate COM server entry identified by CLSID. 
Entries in this table may be created during or immediately after 
installation, by hooking or intercepting the calls that create the 
CLSID entry in the registry database, or by observing changes to the 
CLSID-specific portion of the registry database after an installation 
has taken place, or by hooking or intercepting the COM API calls 
such as CoCreatelnstanceO and CoCreateinstanceExQ that create 
COM server instances. Installation of a COM server into a specific 
isolation scope may be persistently recorded. Alternatively, the 



mapping of a particular COM server and isoiation scope to ICLSiD 
may be dynamicaliy created and stored as an entry in a non- 
persistent database, or in tlie registry database. 

[031 4] Calls by COM clients to COM APIs, such as 
CoCreateinstanceO and CoCreatelnstanceExO, are hooked or 
intercepted (step 1 406). If it is determined that (a) the request can 
be satisfied by an in-process COM server or (b) both the COM client 
and COM server reside in the system scope (step 1407), then the 
request is passed unmodified to the original COM API and the result 
returned to the caller (step 1408). 

[031 5] If the request cannot be satisfied by an in-process 
COM server and either the COM client or the COM server do not 
reside in the system scope (step 1 407), then the appropriate 
instance of the COM server to use is identified (step 1410). For 
embodiments in which COM clients execute in a particular isolation 
scope, preference may be given to COM servers installed into the 
same application isolation scope, followed by those installed into 
the system scope (possibly executing in the client's application 
isolation scope), followed by COM servers installed into other 
application isolation scopes. In some of these embodiments, COM 



servers installed into the system scope may execute in the same 
application isolation scope as the COM client. This may be 
controlled by the rules engine and administrative settings to allow 
this to happen for COIVI servers that execute correctly in this mode, 
and prevent it for COM servers that do not. For embodiments in 
which the COM client executes in the system scope, preference may 
be given to system scope COM servers followed by COM servers in 
isolation scopes. The COM client may specif/ a COM server to use 
in the call creating an instance of the COM server. Alternatively, a 
configuration store may store information identifying the COM 
server to be instantiated. In some embodiments, the specified COM 
server is hosted by another computer, which may be a separate, 
physical machine or a virtual machine. The mapping table 
described above in connection with step 1404 may be used to find 
the set of applicable COM servers and (if necessary) compute 
preference based on rules. 

[031 6] For embodiments in which the applicable COM server 
exists on another computer, a service or daemon that executes on 
the remote computer can be queried for the ICLSID to use. The 
COM client hook, if it determines that a remote COM server is 



required, first queries tlie service or daemon to determine tlie 
CLSiD/iCLSiD to use. Tine service or daemon determines an ICLSiD 
corresponding to tlie CLSiD given in tlie request, in some 
embodiments, tiie ICLSiD returned by tiie service or daemon may be 
selected or created based on administrator-defined configuration 
data, rules contained in a rules engine, or built-in hard-coded logic, 
in other embodiments, the request may specif/ the Isolation scope 
on the server to be used, in still other embodiments, the requested 
COM server may be associated with the server's system scope, in 
which case the CLSID associated with the COM server is returned. In 
still other embodiments, the requested COM server may be 
associated with one of the server's isolation scopes, in which case it 
returns the ICLSiD associated with the instance of the COM server 
and the isolation scope. In some embodiments, a service or 
daemon as described above may be used to support launching local 
out-of-process COM servers. 

[031 7] if the selected COM server instance is in an 
application isolation environment on the local computer, its ICLSiD 
is determined using the data structures described In connection 
with step 1404. if, instead, the selected COM server instance is in 



the system scope on the local computer, the CLSID in the request Is 
used (step 1412). In some of these embodiments, an entry for the 
COM server using the ICLSID may be dynamically created. 

[031 8] If an ICLSID is returned, it is passed to the original 
COM API in place of the original CLSID. For example, the 
determined ICLSID may be passed to the original CoCreatelnstanceO 
or CoCreatelnstanceExO function, which passes the request to the 
CSCM (step 1 41 4). For embodiments in which the COM server is 
hosted by another computer, the CSCM passes the ICLSID to the 
computer hosting the COM server, where that computer's CSCM 
handles the COM server launch. 

[031 9] The CSCM finds and launches the COM server 
executable in the normal fashion, by looking up the requested 
CLSID or ICLSID in the registry to determine launch parameters. If 
an ICLSID is requested, the ICLSID system scope registry entry as 
described In step 1404 is found and the COM server launched in the 
appropriate application isolation scope (step 1416). 

[0320] If the launched COM server instance executes in an 
application isolation scope (whether Installed into that scope or 
installed into the system scope), the COM API function 



CoRegisterClassObJectOof the COM server instance is lioolced or 
intercepted. Eacli CLSiD tiiat is passed to CoRegisterClassObjectO is 
mapped to tlie corresponding iCLSID, using tlie mapping table as 
defined in step 1 404. Tlie original CoRegisterClassObjectO API is 
called witli the ICLSID (step 1 41 8). 

[0321 ] When the CSCM receives a response from a 
CoRegisterClassObjectO call with the expected ICLSID, it returns a 
reference to that COM server instance to the caller (step 1 420). 

[0322] This technique supports COM server execution when 
the COM client and COM server execute in any combination of 
application isolation scopes (including different scopes) and the 
system scope. The ICLSID is specific to the combination of server 
(identified by CLSID) and the desired appropriate isolation scope. 
The client need only determine the correct ICLSID (or the original 
CLSID if the server is in installed into and executing in the system 
scope). 

[0323] 4.6 Virtualized File Type Association (FTA) 

[0324] File type association is a well-known graphical user 
interface technique for invoking execution of application programs. 



A user is presented with a graphicai icon representing a data file. 
Tlie user selects tlie data fiie using i<eyboard commands or using a 
pointing device, sucli as a mouse, and cliclcs, or doubie-clici<s, on 
tlie icon to indicate tliat the user would iiice to open the file. 
Alternately, in some computing environments, the user enters the 
path to the file at a command line prompt in place of a command. 
The file typically has an associated file type indication which is used 
to determine an application program to use when opening the file. 
This is generally done using a table that maps the file type 
indication to a specific application. In many members of the family 
of Microsoft WINDOWS operating systems, the mapping is typically 
stored in the registry database in a tuple including the file type 
indicator and the full pathname identifying the application to be 
executed, and only one application program may be associated with 
any particular file type. 

[0325] In the described isolation environment, multiple 
versions of an application may be installed and executed on a single 
computer. Thus, in these environments, the relationship between 
file type and associated application program is no longer a one-to- 
one relationship but is, instead, a one-to-many relationship. A 



similar probiem exists for M\ME attacliment types. In tliese 
environments, this probiem is solved by replacing tlie pathname 
identifying the application program to be launched when a given file 
type is selected. The pathname Is replaced with that of a chooser 
tool that gives to the user a choice of application programs to 
launch. 

[0326] Referring now to FIG. 1 5, and in brief overview, a 
request to write file type association data to a configuration store is 
intercepted (step 1 502). A determination is made whether the 
request is updating the file type association information in the 
configuration store (step 1 504). If not, i.e., if the entry already 
exists, no update occurs (step 1 506). Otherwise, a new entry is 
created using the virtualization techniques described above in 
sections 4.1 .4 or 4.2.4, or the existing entry is updated (step 1 508). 
The new or updated entry, which is virtualized for the appropriate 
isolation scope, maps the file type to a chooser tool which allows 
the user to select which of multiple application programs to use 
when viewing or editing the file. 

[0327] Still referring to FIG. 1 5, and in more detail, a request 
to write file-type association data to a configuration store is 



intercepted (step 1 502). In some embodiments, tlie configuration 
store is tlie WiNDOWS registry database. Tlie request to write data 
to tlie configuration store may be intercepted by a user mode 
hooking function, a Icernel mode hooking function, a file system 
filter driver, or a mini-driver. 

[0328] A determination is made whether the request seeks 
to update file-type-association information in the configuration 
store (step 1 504). In one embodiment this is accomplished by 
detecting if the intercepted request indicates that it intends to 
modify the configuration store. In another embodiment, the target 
of the request is compared to the information included in the 
request to determine if the request is attempting to modify the 
configuration store. For embodiments in which the configuration 
store is a registry database, the request to modify the registry is 
intercepted, as described above in Section 4.2. 

[0329] If it is determined that the request is not attempting 
to update the configuration store, no update occurs (step 1 506). In 
some embodiments, it is determined that no attempt to update the 
configuration store is made because the intercepted request is a 
read request. In other embodiments, this determination may made 



when the target entry in the configuration store and the information 
included in the intercepted request are identical, or substantially 
identical. 

[0330] If, however, it is determined in step 1 504 that the 
request intends to update the configuration store, then a new entry 
is created in the configuration store, or the existing entry Is 
updated (step 1 508). in some embodiments, rules determine which 
isolation scope the entry is created or updated In. in some 
embodiments, the new entry is created or the existing entry is 
updated in the system scope or the application isolation scope, in 
many embodiments, the new entry is created or the existing entry is 
updated In the appropriate user Isolation scope. If a new entry is 
created, then it, rather than identifying the application program 
identified In the Intercepted request, lists a chooser application as 
the application to be used when a file of a particular type Is 
accessed, in some embodiments, the chooser tool is updated 
automatically when a new version of an application program is 
installed, or when another application that handles the same file 
type is installed, or when an application registers or dereglsters 
itself to handle files of that particular type, in some embodiments. 



the chooser tool can incorporate into its iist of suitable applications 
any applications registered to handle the same file type in the 
portion of the configuration store maintained in other scopes, such 
as the system scope, and the application scope if the chooser tool 
executes in the user scope. If an existing entry is updated, and the 
existing entry already lists the chooser application as the 
application to be used when a file of that particular file type is used, 
then the list of applications presented by the chooser for that file 
type may be updated to include the updating application. If the 
existing entry is updated, but it does not list the chooser 
application, then the updated entry is made to list the chooser 
application as the application to be used when a file of that 
particular file type is used. In these embodiments, the information 
relating to the associated applications may be stored in an 
associated configuration file or, in some embodiments, as an entry 
in the registry database. 

[0331 ] The chooser application may present to the user a list 
of applications associated with the selected file type. The 
application may also allow the user to choose the application 
program that the user would lil<e to use to process the file. The 



chooser then launches the application program In the appropriate 
scope: system scope; application isolation scope; or user isolation 
scope. In some embodiments, the chooser tool maintains the 
identity of the default application program associated with a file 
type. In these embodiments, the default application may be used 
by processes that do not have access to the desktop or are 
configured to use the default handler without presenting the user 
with a choice. 

[0332] 4.7 Dynamic movement of processes between 
isolation environments 

[0333] An additional aspect of the invention is the facility to 
move a running process between different virtual scopes. In other 
words, the aggregated view of native resources presented to the 
application Instance by the Isolation environment 200 may be 
changed to a different aggregated view while the application is 
executing. This allows processes that have been isolated within a 
particular Isolation scope to be "moved" to another Isolation scope 
while the process is running. This is particularly useful for system 
services or processes of which only one instance may execute at a 
time, such as the MSI service In WINDOWS operating systems. This 



aspect of the invention may also be used to allow a user to work in 
several Isolation scopes sequentially. 

[0334] Referring to FIG. 1 6, and in brief overview, one 
embodiment of a process for moving processes between one 
isolation scope and a second isolation scope, or between the system 
scope and an isolation scope, is shown. As used in this description, 
the term "target isolation scope" will be used to refer to the 
isolation scope, including the system scope, to which the processes 
is being moved and the term "source isolation scope" will be used to 
refer to the isolation scope, including the system scope, from which 
the process is being moved. As shown in FIG. 1 6, and in brief 
overview, a method for moving a process to a target isolation scope 
includes the steps of: ensuring that the process is in a safe state 
(step 1602); changing the association of the process from its source 
isolation scope to the target isolation scope in the rules engine 
(step 1 604); changing the association of the process from the 
source isolation scope to the target isolation scope for any filter 
driver or hooks (step 1 606); and allowing the process to resume 
execution (step 1 608). 



[0335] Still referring to FIG. 16, and in more detail, the 
process should be in a "safe" state while being moved to a different 
isolation scope (step 1 602). In some embodiments, the process is 
monitored to determine when it is not processing requests. In 
these embodiments, the process is considered to be in a "safe" state 
for moving when no requests are processed by the process. In 
some of these embodiments, once the process is considered to be 
in a "safe" state, new requests to the process are delayed until the 
process is moved. In other embodiments, such as in connection 
with diagnostic applications, a user interface may be provided to 
trigger the change in isolation scope. In these embodiments, the 
user interface may run code that puts the process to be moved into 
a "safe" state. In still other embodiments, an administration 
program may force the process into a "safe" state by delaying all 
incoming requests to the process and waiting for the process to 
complete execution of any active requests. 

[0336] The rules associated with the target isolation scope 
are loaded into the rules engine if they do not already exist in the 
rules engine (step 1603). 



[0337] The association of tlie process with a source isoiation 
scope Is changed in the rules engine (step 1604). As described 
above, a process can be associated with any isoiation scope. That 
association is used by the rules engine on every request for a virtual 
native resource to determine the rule to apply to the request. The 
application instance can be associated with a target Isoiation scope 
by changing the appropriate data structures in the rules engine, in 
some embodiments, a new database entry Is written associating the 
process with a new isoiation scope. In other embodiments, a tree 
node storing an identifier for the isolation scope with which the 
process Is associated Is overwritten to Identify the new isolation 
scope, in still other embodiments, an operating system request can 
made to allocate additional storage for a process to store the rules 
associated with the target isolation scope or, in some embodiments, 
an identifier of the rules. 

[0338] The association of the process with the source 
Isolation scope Is changed wherever the association or the rules are 
stored outside of the rules engine, such as filter drivers, kernel 
mode hooi<s, or user mode hooks (step 1 606). For embodiments In 
which the association between a process and isolation scope rules Is 



maintained based on PID, the association between tlie processes PiD 
and tlie rule set is clianged. For embodiments in wiiicli a PID is not 
used to maintain tiie association between a process and tiie 
appiicabie set of isolation ruies, tlie user mode iiooicing function 
may be altered to access the rule set associated with the target 
isolation scope. For embodiments in which process associations 
with rule sets for isolation scopes are maintained in a rule engine, it 
is sufficient to change the association stored in the rule engine in 
step 1 604 above. 

[0339] The process is allowed to resume execution in the 
new isolation scope (step 1 61 0). For embodiments in which new 
requests were delayed or prohibited from being made, those 
requests are issued to the process and new requests are allowed. 

[0340] In one particularly useful aspect, the method 
described above may be used to virtualize MSI, an installation 
paclcaging and installation technology produced by Microsoft and 
available in some of the Microsoft WINDOWS family of operating 
systems. An application pacicaged by this technology for 
installation is called an MSI pacl<age. Operating systems which 
support this technology have a WINDOWS service called the MSI 



service which assists in instailing MSI paclcages. There is a singie 
instance of this service on the system. Processes that wish to install 
MSi pacicages run an MSI process in their session which mai<es COM 
calls to the MSI service. 

[0341] MSi installations can be virtuaiized to install MSI 
packages into an application isolation environment. Conceptually, 
this can be achieved by hooking or intercepting the calls made to 
the MSI API in the installation session to the MSI service. A mutex 
can be used to ensure that only one installation takes place at a 
time. When a call to the MSI API requesting to start a new 
installation is received or intercepted, and the calling process is 
associated with a particular application isolation scope, the MSI 
service is placed into the context of that isolation scope before the 
call is allowed to proceed. The installation proceeds as the MSI 
service performs its normal installation actions, although native 
resource requests by the MSI service are virtuaiized according to the 
applicable isolation scope. When the end of the installation process 
Is detected, the association between the MSI service and the 
Isolation scope Is removed. Although described above with respect 



to MSI, the technique described is applicable to other installation 
technologies. 

[0342] EQUIVALENTS 

[0343] The present invention may be provided as one or 
more computer-readable programs embodied on or in one or more 
articles of manufacture. The article of manufacture may be a floppy 
disic, a hard disic, a CD-ROM, a flash memory card, a PROM, a F^M, 
a ROM, or a magnetic tape. In general, the computer-readable 
programs may be implemented in any programming language, LISP, 
PERL, C, C++, PROLOG, or any byte code language such as JAVA. 
The software programs may be stored on or in one or more articles 
of manufacture as object code. 

[0344] IHaving described certain embodiments of the 
invention, it will now become apparent to one of skill in the art that 
other embodiments incorporating the concepts of the invention may 
be used. Therefore, the invention should not be limited to certain 
embodiments, but rather should be limited only by the spirit and 
scope of the following claims 



